lis ne savent pas ce qu'ils perdent 
Tous ces sacres cabotins. 
Sans le latin, sans le latin. 
La messe nous emmerde. n 
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A CYCLOTOMIC INVESTIGATION OF THE CATALAN - 
FERMAT CONJECTURE. DRAFT 

PREDA MIHAILESCU 

Abstract. With give some new, simple results on the equation xP + yP = 2' 
using classical methods of cyclotomy. 



1. Introduction 

Consider the equation 

(1) + = z"^ , with a;,y, zgZ, {x,y,z) = l and p, g odd primes. 

This is the natural generahzation the equations a;^ + + = of Fermat and 
xP — y'' = 1 of Catalan, and we shall denote it by Fermat - Catalan equation. This 
name is used by some authors for the more general 

(2) xP + y'^^z\ 

while others |Za| use the term of super - Fermat equation, for We shall also 
adopt this terminology in this paper. There has been an increasing literature on 
the subject in the last decade, yet general results are still scarce. Thus F. Buekers 
enumerates all the solutions of ^ for x = l/p + l/q + l/r > 1 , while for x < 
1, Darmon and Granville [DGj have proved that there are at most finitely many 
solutions for a fixed set of exponents. Specific curves are used for fixed triples 
of exponents by Darmon and coauthors [Dal] . [DM], Ellenberg [ETj, Bruin [Brj . 
Poonen et. al. jPSSj . We refer the reader to [Be] for a nice survey of the topic and 
a comprehensive overview of the cases known up to fall 2004. 

A program generalizing the Wiles proof of Fermat 's Last Theorem was proposed 
by Darmon in [Daj; it suggests replacing elliptic curves by hyperelliptic curves or 
even surfaces, in the general case. A particular case we shall consider is the rational 
Catalan equation: 

(3) XP + y^ = 1, with odd primes p, q and X,Y eQ: 

it is easily shown (see below) that this is equivalent to the special case x^ + y"^ — z^'' 
of ID). Tijdeman and Shorey emitted in [ST| . Chapter XII, the conjecture, that ([3]) 
has at most finitly many rational solutions. We shall find conditions on (p, q) for 
which that equation has no non-trivial rational solutions at all. 

Our purpose in this paper is to investigate ([1]) separately, using classical cyclo- 
tomic approaches. Unsurprisingly, the results obtained are partial, but the set of 
exponents p, q for which they are valid are unbounded. The results are ordered in 
increasing order of conditions on the (odd prime) exponents p, q. Based on a simple 
relative class number divisibility condition we reduce first ([T]) to a Fermat - type 
equation (with only one exponent) over a totally real field: 
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Theorem 1. Letp,q he odd primes with p > 3, q )( hp - with hp the class number 
of the p~th cyclotomic extension - and for which the Fermat - Catalan equation 
(QP has a non trivial solution. Then the equation 

(4) aX' + fey + cZ« = XeZ; y,zeZ[c + C] 

has a non - trivial solution. Here b, c are units, while a is either unit or the principal 
ideal (a) is a power of the ramified prime ideal above p. 

After deriving the distinction of the first and second case in ^ , and the analogs 
of the Barlow - Abel formulae [Ri] . we prove a theorem, which allows a useful 
additional case distinction: 

Theorem 2. If the equation {ip has a solution {x,y, z;p,q) and the exponents are 
such that max{p, p^p^^^^ } > 9 ci'i^d q )( hp , with h^ the relative class number of the 
p—th cyclotomic extension, then 

(5) x + f -y = modg^ with /e {-1,0,1}. 

This leads to a delicate case by case analysis (six cases in total). For five of 
the six cases we are able to find some simple algebraic conditions, while one of the 
cases (z ^ mod p and x = mod q^) remains unsolved. The main results of 
this paper are the following: 

Theorem 3. Let p,q be odd primes such that q / h{p,q)] p ^ 1 mod q and 
max{p, P'^P^^^') I > q. Then the equation 

xP + yP^z", {x,y,z)^l 

has no non - trivial solutions for 



0-2 



o-2\ 1 



(6) --{N'M}^^-(^^-(^j 

Here q) is a divisor of the relative class number which is explicitly com- 
putable by means of generalized Bernoulli numbers and will be defined below. As- 
suming the stronger condition q / the relative class number of the pq—th 
cyclotomic field, we have: 

Theorem 4. Let p,q > 5 be primes such that |ip has a solution and suppose that 
— 1 G< p mod q >, max{p, p^p_^^^^ | > q and q )( h~g. Then either 

(7) a"?-! = 1 mod q^ for some a £ {2,p, 2P-^ ■ pP}, 



or 

A. p X z and q^\xy if q ^ 1 mod p and q'^\xy, if q=\ mod p. 

B. If q ^ I mod p, then 

fqP-^Y'^ 

(8) min(|x|, |?/|) > ci(9) ( 1 , if q ^ 1 mod p, 
and 

(9) mm{\x\,\y\) > ci{q) 

p 

otherwise. Here ci{q) is am effectively computable, strictly increasing func- 
tion with ci(5) > 1/2. 
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An immediate consequence of this Theorem is the following generalization of 
Catalan's conjecture: 

Corollary 1. Let p, q be odd primes such that 

(1) —1 ^< p mod q > and q )( h^^, 

(2) max{p, > q, 

(3) a'-i ^ 1 mod g2 /or a e {2, p,2P-i -pP}. 
Then the equation 

XP + CP = Z'i 

has no integer solution for fixed C with \C\ < ^ • ( ) • If q = 1 mod p, there 



. / 2(p-l) \ 

no solutions with \C\ < ^ • ( ^— — j 



q-2 



Proof. The premises allow us to apply Theorem 2] and the claim follows from ^ 
and ^. □ 

Finally by restricting the results above to the rational Catalan equation ([3]), 
we are able to give a criterion which only depends on the exponents, namely the 
following: 

Theorem 5. Let p,q > 3 be distinct primes for which the following conditions are 
true: 

1. — 1 G< p mod q > and — 1 G< (7 mod p >, 

2- {pq^h-g) = 1, 

3. 2P-1 ^ 1 mod p2 and 2''-'^ ^ 1 mod q^ , 

4. {^P-^pPy^^ ^ 1 mod g2 and (29-ig«)^~^ ^ 1 mod p^ , 

5. p''"^ ^ 1 mod q^ and qP^^ ^ 1 mod p^ , 

6. max{p, ^^^^^} > q and max{g, ^^^^} > P- 
Then the equation XP + y = 1 has no rational solutions. 

2. Generalities 

The following lemma of Euler is used in both equations of Fermat and Catalan: 
Lemma 1. Let x,y be coprime integers and n > I be odd. Then 

(10) f^^l±yl^:c + y) In. 

V x + y ) 

Proof. Write x ^ {x + y) — y and develop 

x^ + y'^ ^ {x + yr + EkZ! il) + y)"'" ■ i-y)" + + - + 

X + y X + y 

(11) = K ■ {x + y) + n-y''~\ with K & Z. 

The common divisor in (jlOp is consequently 



D 



-^,x + y) = (i^-(a; + y)+n-y"-\a; + y) ^ (n-y"-\a; + y) 



But since x,?/ are coprime, and consequently also {x + y,y) — \, it follows plainly 
that D = (n, x + y)|n. □ 
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Like in Format's equation, the above lemma leads to the following case distinction 
for HI): 

Case I: The case in which p / 2. Then 

xP+yP^{x + y)-^-^^z'^, 
x + y 

and since by Lemma [l] the two factors have no common divisor, they must simul- 
taneously be q—th powers. Thus 

(12) x + y^A'^, xP + yP ^ ^^^^ A,BeZ, 

x + y 

for this case. 

Case II: The case in which p \ z. Then xP + yP = x + y = z"^ = mod p. We 
show that in this case 

O + yP 



The development in pT|) yields 

V 

" fc=2 

The binomial coefficients in the above sum are all divisible by p. Since (y, x) = 
{y,x + y) = \, it follows also that = 1 and thus Vp{pyP^^) = 1. But p\x + y, 

so all the remaining terms in the expansion of ^^'^y are divisible (at least) by 
p^, which confirms our claim. In the second case thus, a q—ih power of p is split 
between the factors x + y and ^ in such a way that the latter is divisible exactly 
by p. In the second case we have herewith: 

(13) x + y=p'">-^ -A" = [A'y/p\ TTy""^'^" 

with {A,B,p) — 1 and n = Vp(z) > 1. 

The relations and are the analogs of the Barlow - Abel relations for 
the Fermat - Catalan equations. Format's equation is homogeneous; thus if xP + 
yP + zP ^ is a solution in which {x, y, z) are not coprime, one may divide by 
the p— th power of the common divisor, thus obtaining a solution with coprime 
{x,y,z). The equation ([T]) is not homogeneous and thus one may ask whether 
the requirement that (x,y,z) be coprime is not restrictive^. The following lemma 
addresses this question and shows that one can construct arbitrary many solutions 
of xP + yP ~ z'', if common divisors are allowed. It appears that the condition 
(x, y, z) = I is thus plausible. 

Lemma 2. Letx,y be coprime integers andp,q be distinct odd primes. Then there 
is an integer Z? G Z such that 

[D ■ x)P + {D ■ y)P = z«, with zC^Z. 

Furthermore, every integer solution of XP + YP = with {X, Y, Z) > 1 arises in 
this way. 



^1 owe David Masser the observation that the condition (x, y, z) = 1 is not obvious for the 
equation |(T]| 
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Proof. Let x,y he coprime integers and 

xP + yP = C ■ z", 

where C G Z and z is the largest q—th power dividing the left hand side {z — 1 
is possible); i.e. C is g— th power - free. Let £|C be a prime and n — vi{C). We 
show that there is an integer D{£) such that x' — D{£) ■ x and y' — D{£) ■ y verify 
x'P + y'P = C ■ z'" and z\z\C'\C while {C',£) = l. Indeed, let a G N be such that 
n + a ■ p = mod q; such an integer exists since (p, q) = 1. We define D{£) = £"■ 
and b = {n + ap) j q. Then 

a;'p + y'p = TP • c • z« = rp+" • c/r . z« = • (z • £y. 

Setting C = €/£"■ and z' = z ■ £^, the claim follows. By repeating the procedure 
recursively for all the prime divisors of C one obtains D = Y[e\c ^(^) ^'^^^ which 
the claim of the Lemma holds. 

Conversely, let x^ + yP ~ z'' hold for a triple with (a;, y, z) = G. For each prime 
£\G let a = vt{x,y). Then ap < q-vt{z). If G' — {x,y) it follows that w — z'^/G'^ is 
an integer. The integers x' = x/G', y' — y/G' are coprime; if C is the g— th power 
- free part of w and z''^ = w/C, then 

(14) + = 

But then the initial equality can be derived from (|14p by the procedure described 
above. Thus all non trivial solutions of xP + yP ^ z'^ have coprime x, y, z. □ 

We finally prove the relation between ([3]) and ([T]): 

Lemma 3. Let p, q be odd primes. The equation (0] has non trivial rational solu- 
tions if and only if 

(15) xP + y'^ — zP'^, {x,y,z) — l and x,y,zGZ 
has non trivial solutions. 

Proof. Suppose first that (jlSp has some non trivial solution x, y, z. Then one easily 
verifies that ([3]) has the solution X — x/ z^, Y — yj zP . 

Conversely, let X = a/c,Y = b/d be a non trivial solution of ^ with (a,c) = 
(&, d) = 1; a, 6, c, d, G Z. Clearing denominators we find 

aPd'' + bicP ^cPd'i. 

Since (a, c) = (&, d) — 1, by comparing the two sides of the identity, we find cP\d'^ 
and d'^jc^; thus qP = d'^. But p and q are distinct primes, thus for each prime 
£\c, we have pq\ve{c) and we may write cP = d"^ ~ uP"^. The equation ([3]) becomes 
aP + b'i = uP'i, as claimed. □ 

3. Cyclotomy and Fermat - Catalan 

We start by fixing some notations which shall be used throughout the rest of 
this paper. 
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3.1. Notation. We shall let p, q be two odd primes and C, ^ G C be prhiiitive p— th 
and q~th roots of unity and K = Q(C),IK' = = Q(C,0 the respective 
cyclotomic fields. Furthermore, the Galois groups will be 

Gp = Gal (K/Q) cr >, = Gal (K')/Q =< r > and 
G = Gal (L/Q) CTT > = < a> x <t> . 

Unless stated otherwise in some particular context, cr, r are thus generators of the 
Galois groups Gp,Gq, respectively. Furthermore, ifO<a<p;0<5<gwe shall 
use the notation aa G Gp,Tb € Gq for the elements of the Galois groups given by 
C 1-^ Eind £, 1-^ S,^, respectively. The map Gp (Z/p • Z)* given hy aa a will 
be denoted by tr^ = a, and likewise for the analog for Gq. Complex conjugation 
is denoted also by j S G, while jp,jq are the complex conjugation maps of Gp, Gq 
respectively, lifted to G. Thus jp acts on ( but fixes and jq does the reverse. 

Finally, the ramified primes are p — {I ~ (^),q = (1 — ^). We use the notations 
A = {£,—(,) and A' = (C — C) for generators of these ramified primes; this is due 
to the nice behavior under complex conjugation. In several contexts it will come 
natural to use the classical A = (1 — etc.; this deviation from the general use 
will be mentioned in place. 

We now start with some classical results, adapted to the present equation ([1]). 

3.2. First Consequences of Class Field Theory. We assume q )( h~ and de- 
duce some consequences, starting from a presumed non - trivial solution [x, y, z) of 
(H)). With e defined like above, we shall let 

(16) a = ^-^_^Y and 

2t = (a, ^'' + y\ \ c0(IK)>^ =Z[C]^ 

Lemma 4. Let x, y, z he coprime integers verifying ([7]). Then 

(17) [p [0)^0' (a)) = 1 y a,a' ^ Gp,a ^ a 

2l« = (a). 

Proof. We cumulate the two Cases of the Fermat - Catalan equation in 

(18) x + y = Ayp" and 

(19) = p"-B« with ee{0,l} 

x + y 

Here e = corresponds to the First Case and e = 1 to the Second Case. If e = 1, 
it is understood that p\A, so the right hand side in (flSl) is an integer. Then p9|) is 
equivalent to 

(20) NQ(^)/Q(a) and a=(a,S). 

We write P = {1, 2, ... ,p — 1} and note that, for c, d e P we have 

(21) A(c,d) = (ae(a),ad(a)) = (l) 
whenever c ^ d. Indeed 

yiC - C') = (1 - Cr<^cia) - (1 - C'rcT.ia) e A(c, d) and 
x{C' - C"") = - r)V.(a) - C'(l - C')Vd(a) G A(c, d). 
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Since {x,y) = 1 it follows that A(c, d) D p, the ramified prime above p in K. But 
a ^ {x + Cy)/(1 ^ C)*^ = (■f_^^^^e ~ 2/ ■ (1 ~ C)"'^^'^- If e = 0, the first term is coprime 
to p and the second is not. If e = 1, the second term is coprime to p and the first 
is not. Thus in both cases, (a, p) = 1 and A{c,d) = (1), as claimed. The second 
relation in (fTT)) follows now easily from the definition of 2t: 

2tV(a) = {a''-\B ■ a"^-^, N(a)/a) , 

and one verifies that the integer ideal on the right hand side is equal to the ideal 
(a,N(a)/a) = (1). □ 

An immediate consequence is: 

Corollary 2. If p,q are odd primes with q )( hp, the class number o/Q(^p), x,y,z 
verify (Qp and a = {x + C,y)/{1 — C,Y with e as above, then 

(22) a = for some e e Z[C + p e Z[C]. 
and if only q K h^ holds, then 

(23) ^±Sji=±(^Y, for some piZ[C]. 
The two algebraic integers p, pi may, but need not be equal. 

Proof. The statement ([2^ is a direct consequence of PT)) . since the second relation 
implies that 21 is principal if q )( hp. Since 21'' = {a) by ((T7|) . if q )( h~ , then 
there is a real ideal 25 C together with an algebraic number £ K such that 
21 = (v) ■ S. By dividing through the complex conjugate of this identity, one finds 

^^' = (a/a) = (^/l7)^ 



.21 

and there is a unit r/ such that a/a — rj{v/vY and thus 

x + cy yi-Qj vijy ' \v. 

But then rj' -rj' = \ and Dedekind's unit Theorem implies that 77' is a root of unity 
of K. Since all roots of unity of this field have order dividing 2p, and (2p, q) = 1, 
the statement (l23l) follows. □ 



We now prove a lemma concerning ideals related to the above 2t, in a more 
general setting. 

Lemma 5. Let k C L &e some field such that q / ft.(k, the class number of the field 
k. Let (pi e ^^(k),^ = l,2,...,n be such that {(j)i,(f)j) = (1) for 1 < i ^ j < n. 
Suppose that for some m > all (pi, i = m + 1, m + 2, . . . , are not units, while 
— 1,2, ... ,m are units. Furthermore, there is a C £ {C,pq) — 1 such that 

n 

(24) l[<P^^C''. 

i=l 

Then there are rji £ 0(k)^ and pi £ ©(k) such that 

(25) 4>i ~ rji ■ p1 for i = m+ l,m + 2,...,n. 
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Proof. Let 2li = {<j)i,C) be ideals in ©(k). For i > m these ideals are not trivial, 
while for i < m they are equal to ©(k). We assume thus i > m and claim that 

(26) a? = (00- 

Indeed, 

It follows from (|24p that the right hand side ideal is integer and {(f>i) \ 21?. On 
the other hand, since {4>i,(j)j) = (1) for i ^ j, we have {C^ /(f>i,4>i) — (1) and thus 
2l| — as claimed. Furthermore, q J /i(k) implies that the ideals 2li,i > m 

must be principal. There are //j G C'(k) such that 2li = (/x^). It follows then from 
(PSI that 

(27) (m?) = 21? = (00 and 

(fii = ??i • M? for some rji G (0(k))^ . 
This completes the proof of the lemma. □ 

4. Fermat Equations and Proof of Theorem [T] 

Suppose that x,y,z is a non trivial solution of ([T]) and q )( hp = h(K). Then 
([22)1 holds by Corollary [2l This leads to a reduction of the initial Fermat - Catalan 
equation ([T]) to a Fermat - like equation (i.e. involving only one prime exponent) 
in extension fields. It is likely that this reduction may bring some progress in the 
general program ennounccd by Darmon [Daj for the solution of Indeed, in 
this programatic paper, Darmon suggests that in order to solve general cases of (fT|). 
"one is naturally led to replace elliptic curves by certain 'hypergeometric Abelian 
varieties', so named because their periods are related to values of hypergeometric 
functions''^ . Our result shows however that there is a solid region of the (p, q) plane, 
in which the simple elliptic curves, albeit defined over totally real (cyclotomic) 
extensions of Q, can still do the job0. 

The result in this direction was ennounced in Theorem [TJ of which we give a 
proof below. 

Proof. We shall treat Case I and Case II separately, using the definitions in 
(HH). Suppose first that e = (Case I). Then 

a - a = [x + Cy){x + (y) — {x + j/)^ — iixy = — fixy = 5 ■ v"^ , 

where 5 = e - e, v = p-'p and fi = {1 — (,){! — C,) is the ramified prime above p in K"*". 
Since p > 3 there is at least one non trivial automorphism a € Gp] we may apply 
this automorphism to the above equation and eliminate xy from the resulting two 
identities: 

iai^i) - ^) . A" = ct(^) ~^l■a{S■ly'^). 



I thank Jordan EUenberg for pointing out to me that it is important to have Fermat equa- 
tions defined over totally real fields, thus opening a door to the use of Hilbert modular forms. 
Consequently, the Fermat equations which we deduce here will have this property and be defined 
over the simplest totally real fields available in the context. It should be mentioned here, that 
a large variety of Fermat-like equations can be deduced from our results; there are reasons to 
believe that the ones we display may be the best point of departure for further (non-cyclotomic) 
investigations. 
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If a{C + Q ^ C + C , we note that 



^ ~ aip) ^ (C - C) + C - C - (1 - C-') ■{(-() = <5iM, 

with Si G + (^]^. After division by fi in the previous identity, we find there are 
three units 61,62 — —6 ■ <^3 = o'((5) such that 

61X^1 + 62VI + 6-ia(vY = 0. 

In this Case, (jlj holds with a, 6, c being all units. 

Suppose now that e — 1, soa; + y= ■ A'^ and a • (1 — C) = a; + Cy. In this 
case, 

^ ■ a - a = (x + Cy){x + (y) = (x + j/)^ — fixy = A^'^ ■ p^'-''^"'^' — fixy — ^ ■ 6 ■ v"^ , 

where again 6 = e - e and u = p ■'p. We eliminate, like previously, the term in xy, 
thus obtaining: 

- /i) . AV'^-'^ = {^i ■ ■{6-iy''-a{6- ^')) , 
and with the same 61 as above, upon division by fi ■ u{p), 

-6iA^'i ■ ^6-v'i ^a{6-v'i). 

cr(/i) 

2{g-l) 

In this Case, ([4]) holds with b, c being units, while a = 61 ■ ^^^^^ , so (a) is a power 
of the ramified prime above p. This completes the proof of the Theorem. □ 

In the Second Case, one may wish a Fermat equation with all - units coefficients. 
This can be achieved at the cost of imposing p > 7 and the fact that all three 
unknowns will be non - rational. With this one has the following 

Proposition 1. In the premises of Theorem]^ and assuming that e = 1 (the Second 
Case, thus), let p > 7 and K = Q(Cp)+, A = 0{K). Then for any a G Gal (K/Q), 
there are three units Sj € A and a v Cz A, such that the ecuation: 

(28) si ■ X"^ + e2Y'^ + ssZ^ ^ 

has the solution {X,Y,Z) = {h',a{iy),a^{iy)) G A"^. 

Proof. We start form the identity 

b2(<;-1) 

• i-— — = 6 ■ 1^'^ - a (6 ■ i^") 
a{p) 

derived above for this Case, in the proof of the Theorem [TJ We shall need precise 
information about the units, and thus trace them back in the proof. Let a be fixed 
and X = m'^""'^; then (5i = x ~ 1 is also a unit. The unit 5 is fixed by its q - adic 
expansion, but we shall not require more detail here. 

Now apply a to the previous identity and use the definition of x'- 

{x-l)-\6-v^-a{6-i.^)) = Cla{p) 

a{{x--l)-^{6-v'i)^a{6-v'')) = CM^) x a(x^^), 

and notice the crucial identity among units: 
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Thus, a hnear combination of the previous equations yields: 



with the units: 



This completes the proof. 




) 



□ 



Remark 1. One may use above two distinct Galois actions a,T rather then just 
one and its square. The corresponding linear combination of units in h29\) remains a 
unit and one thus obtains a more general Fermat equation with conjugate solutions. 

4.1. The Case p = 3. According to Beukers [Be], this case has been solved for n = 
4, 5, 17 < n < 10000 by N. Bruin [Br2] and A. Kraus [Kll, respectively (note that 
here, composite exponents are taken into consideration too). Since this leaves the 
general case open, it may be interesting to deduce the associated Fermat equations. 
They are given by the following: 

Proposition 2. Let q > 3 be a prime for which the equation + = has non 
trivial coprime solutions in the integers. If = Q(\/— 3) is the third cyclotomic 
field, E C K are the Eisentstein integers and p Cz E is a third root of unity, then 
there is a f3 G E such that one of the following alternatives hold: 



where yl G Z. 

Proof. The alternative above corresponds to the two cases of ([T]). In the first case, 
X + y = A'' and 21 = (a; + py, z) is a principal ideal. Since all the units of E are 
(sixth) roots of unity, and thus g— th powers, it follows that there is a /3 G E such 
that P"^ ^ px + py. Then pi +]f = {p + p){x + y) ^ -A"^ , which proves jSQl) . In the 
second case x + y ~ A"^ /3 and ([31]) follows by a similar computation, with details 
left to the reader. □ 

It is also useful to know that the case q\z can be ruled out in both ([50]) and ([^T]) 
by using a generalized form of Kummer descent. We shall give details for p > 3 in 
a later section, leaving this case as an open remark for the reader. 



In this section we shall deduce some consequences of class number conditions 
in the cyclotomic fields of our interest. Of most value for our investigation, these 
conditions give some control on local properties of units of the pq—th field and its 
subfields. 

5.1. Primary Numbers and Reflection. We shall be interested in the sequel in 
the algebraic integers of the field L = Q{(, C) and its subfields. Let R be one of the 
rings of integers Z[C], Z[^]. Z[C, ^] and K its quotient-field. An element a G R is g 
- primary if it is a g - adic q—th power. The q - primary numbers build a subring 
Rq C R and it is immediately verified that R' c R,. If -E(R) ^ E = K^ c R are 



(30) 
(31) 



13'^ + (3" = Ai 




5. Consequences of Class Field Theory 
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the units of the respective field, then we write Eq = E nH-q. The ring induces 
the following equivalence relation: 

(32) a ~q l3 4^ 3 ii,v <E Rq : fi ■ a = v ■ p. 

If q = {q) or q = (1 — depending on whether ^ ^ R or ^ g R, we let = R\ (q) 
and R' = S'~^R be the corresponding localization. One may extend the definition 
of q - primary numbers to R', thus obtaining the ring R^ C R'. The equivalence 
relation in (j32p may then also be written as 

a =q l3 a — J ■ P for some 7 S R^ . 

A number a G R' is called q - singular if there is a non - principal ideal 05 C K 
such that {a) = as ideals. Let R" q be the ring of the q - primary numbers 
which are also singular. The degenerate case = R suggests allowing Eg C R^'. 
By class field theory, the singular primary numbers a G R^' have the property 
that the extension QiCiOi^^^"^] unramified Abelian. There is thus, by Hilbert's 
Theorem 94, an ideal of order q of Q(C,0 which capitulates in this extension (see 
e.g. [Waj . Exercise 9.3). 

We now define the number h{p, q), h^^ ennounced in the introduction. The defi- 
nition involves an explicit use of Leopoldt's reflection theorem (see e.g. jLoj . |Mi2j ). 
The number h{p, q) will be defined so that the condition (g, h{p, q)) = 1 becomes the 
tightest easily computable condition which implies q /(hp. Let X = {xo ■ Gp — s- Fg} 
be the set of Dirichlct characters of order q and ojq : Gq ¥g the Teichmiiller 
character. Then tpo — Xo^ • cjq is a well defined Dirichlet character of Gpq in ¥q 
which corresponds by reflection to x- If k = Fg[S5(X)] in the obvious sense (with 
3(x) being the image of the character x in Q(Cg-i))j then one may chose a sub- 
field K C Q(Cg-i) of the q ~ 1— th cyclotomic extension and an integer ideal £3 in 
this field, in such a way that k = O(K)/0. This allows to lift ipo,xo and ujq to 
characters Xt'4't'-^ with images in k fMi2|. In particular, the generalized Bernoulli 
number -Bi.^ is given by |Wa| : 



^ ' (a,pq) = \; Q<a<pq 

where & G with ^aiCO ~ (CO"- With this, we define 

= Bi^^^i^ and 

XO&X 

(33) h{p,q) ^ hp ■ B^. 

Note that the Bernoulli numbers can be computed explicitly and in general -Bi,^ ^ 
Z, but S Z, since it is the norm of an algebraic integer in Q(Cg-i)- It is also 
true |Mi2| , that q \ /i+ implies q )( B^. 

We shall see that certain ideals of L occurring in the subsequent proofs have 
order dividing q; they are thus principal is q J /i~g (by reflection then q J/ipg!); if 
the ideals belong to K, then they are already principal if q )\h{p, q). The following 
Proposition reflects these and further useful consequences of the above class number 
conditions. 



Proposition 3. Let E,Eq C L be the units, respectively the q - primary units of 
the pq—th cyclotomic extension and £", E'^ d K be the respective sets in the p— th 
cyclotomic extension. If q )( hp^ then Eq — and in particular, if e —q 1 is a 



CATALAN-FERMAT 



13 



unit, then it is a q—th power. Likewise, if q X h{p,q), then E'^ = E''^ and all q - 
primary units in E' are q—th powers. Furthermore, q / hpq in the first case and 
q )( hp in the second. 

Proof. We start with the implication q / h~^ =^ 9 / hpq] this follows directly by 
reflection in L. Let q J h~^ and e € Eq\ £''' be a q - primary unit, which is not a 
q—th power. Then k L(£i/«) is an Abelian unramified extension (see e.g |Wa| . 
lemma 9.1, 9.2) and [k : L] = q; by Hilbert's Theorem 94, there is an ideal of order 
q from L which capitulates in k, in contradiction with q )( hp^. 

We now consider the case q j( h{p,q). The crucial remark here is that even Dirich- 
let characters of K correspond by reflection to the characters indexing Bernoulli 
numbers which divide above. The claims for this case follow then in analogy to 
the ones for q )( h~g. □ 

5.2. Units. We start the analysis of local properties of units in ©(L) under certain 
eventual restriction on the class number, by several simple basic Lemmata. 

Lemma 6. Let 6 =< — C ■ ^ > be a root of unity o/L. If 6 = 1 mod q, then 5 = 1. 

Furthermore, if e d Z[C, ^] ^ is a unit such that e = a + b{()q + 0{qX) and a G Z 
and 6(C) e 1[C], then 6(C) = 6(C). 

Proof. Let 6^ = with < a < p, < b < q - squaring cancels the sign. If 

a • 6 7^ 0, then is a primitive pq—th root of unity and thus 

p{G)^ n (i-V'('5))=$p,(i)=i. 

But since 6^ = 1 mod q we should have P{G) = mod q'^^Pi\ so a • 6 7^ is 
impossible. In the cases a = 0, 6 7^ and a 7^ 0, 6 = 0, the root 6^ is primitive of 
order q, resp. p and the value of P{G) is qP~^ and respectively. In both cases 

P{G) ^ mod qf'^Pi\ so we must have plainly (5^ = 1 and since 5 = 1 mod q, also 
5 = 1. 

If £ is like in the claim of the lemma, then 5 = e /e = 1 mod q is a root of unity, 
and thus £ = e. The claim on 6(C) follows. □ 

Lemma 7. Let the p,q be odd primes with q J h~^.p / (g — 1) and suppose that 
£ G 0{h)^ is a unit such that e =q a, with a G Z. Then e is a q—th power. 

Proof Let cr G G = Gal (Q(C,0/'Q)- Then 5^ = e^-" =q 1 and by Proposition [3] 
it is a g— th power. Since this holds for all cr, 

e(p-i)(9-i) =l[5^e v. 

But (g, [p — l)(q — 1)) = 1 by hypothesis and consequently £ in a g— th power, as 
claimed. □ 

Finally, we have: 

Lemma 8. Let p, g be primes and e G Z[Cp]* be a unit such that e =q c(l — C); with 
c G Q. If p ^ 1 mod g and {p — l)m = 1 mod q, then p =q 1 and 



(34) e=q{'-^)=q(^-^^^] =7eZ[C] 



pm I ' \ p 
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Proof. Let cr e G = Gal (Q(Cp)/Q) be a generator and n = YlLoiP - 2 - i)a' G 
Z[G], so that (a-l)f7 + (p-l) =Nq(^)/q. By hypothesis, s"-'^ =qr]= {l-Cy-\ 



so 

1 = N(£) = eP-i+^X'^-i) gP-i . ^fi^ 

and thus e^^^ ry"^^ and e Note also that 77" = (1 - = 

(1 — ^)N-p+i — — a simple expression for this unit. □ 

The deeper results on local properties of units in L (and subfields), given class 
number restraints, are summarized in the following Proposition. The proof of the 
proposition is quite lengthy and involves, along with the previous class field results, 
some interesting properties of cyclotomic units in fields of composite order. The 
result is interesting in itself, but it shall be used only for improving an estimate in 
Theorem S] for the special case when q = 1 mod p. Given the lack of generality of 
its application, the reader who is more interested in an overview of the main ideas 
and proofs, can thus skip to the next section. 

Proposition 4. Let p, q be odd primes with q / h^^, p ^ 1 mod q and L = Q[C, S] 
be the pq—th cyclotomic extension of Q. If e ^ 1^ is a unit for which there is a 
a £ Z[C] such that e = a mod q, then there is a unit 6 G such that e =q 6. 

We first prove some Lemmata: 

Lemma 9. Let p, q be odd primes with p ^ 1 mod q and q ]( h~ ; let G C be a 
primitive p— th root of unity. Then 7c = 1/(1 — C^); c = 1, 2, ... ,p — 1 form a basis 
for the Galois ring 1\C\I {q ■ 

Proof. We must show that 7c are linear independent. For this, we shall show that 
the discriminant A of the Z - module M = [71, 72, ... , 7p-i] is coprime with q under 
the given conditions. Let cr be a generator of Gp — Gal (Q(C)/Q) and the matrix 

A = ^0-'+^ (1^))/ ' then A — det'^(A). The matrix A is a circulant matrix; 

if a; G C is a primitive p — 1— th root of unity, then the vectors fk = (w-''^)j=o' ^'-^^ 
k = 0,1, . . . ,p ~ 2 are eigenvectors of A. In the base spanned by these vectors, A 
is diagonal. The base transform matrix having fk as columns is a Vandermonde 
matrix with discriminant D = ]^(w' — uj^), which is a power of p — 1 and thus a 
unit modulo q, since p ^ 1 mod q. The base transform is thus regular modulo q 
and A is invertible modulo q iff its conjugate matrix in the eigenvector base is so. 

We now compute the determinant of the conjugate diagonal matrix D of A. If 
X : Z/(p • Z)^ ^< > is a character with x{^) = ^ - where cr(C) = - then one 
verifies that the representation of A in the eigenvector base is 

A~ Diag {r'{x')Yp^, 

where, for '0 G< x >; we defined the Lagrange resolvents 



Let t(i/') = YTx=i '^i^)C^ be a regular Gauss sum; a known formula (see e.g. ILap 
implies ip~^{i)T{ip) = '4'{x)C," . By an easy calculation, — p/ (1 — — Y7iZi 
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(^™. Finally, assembling these formulae we find: 

p-i 



\a;e(Z/pZ)^ / j=l 

Buti?!^-! ~ ^'X^r^i *''/'~^(*) is a generalized Bernoulli number and N(i?i,^-i) I ft," . 
But since q )( h~ , this is a unit modulo q. Furthermore, t('0) • t{'4>) = p, so t('0) is 
a unit too. Finally t'(V') = — t(V') ■ i?i,^-i is a unit modulo g for all i/' G< x >. 
But 

p-2 

det(A) = det ( Diag {t'[x%~S) = 11 ^'(^')- 

Since all the factors have been shown to be units modulo q, it follows that (A, q) = 
(det {A),q) = 1, which completes, the proof. □ 

We study next the cyclotomic units of L. Let (5 — (1 — C^) and Ci =< — > 
• (Z[G']+(5) C Z[C,^]^ be the Z[G] module generated by the unit S together with 
the roots of unity. If g ^ 1 mod p we let C2 = {1}; otherwise, let C2 = '^[Gp] ■ 
(1 — Q(i+j)(<^-i) be the Z[G'p]+ module of units of IK+ generated by the cyclotomic 
unit 77 = 1(1 — C)"^"^!^- Thus C2 is in this case essentially equal to the cyclotomic 
units of K+ |Wa| . Chapter VIII; it has in fact an index 2 in this group, which is of 
no importance in our context, since we are focusing on q - parts of unit groups. 

Note that for q = 1 mod p, the norm Nl+ /k+ (S) — = ^ ^^"^ always 

have 

(35) Ci n C2 = {1}. 

For q ^ 1 mod p, the statement is trivial. Suppose now that p\{q — 1) and let 
£ = 71 • 72 G Ci n C2, with 7j e Cj. Since e G Ci, Nl+ /k+ (e) = 1 = 7!""^ and since 
72 is real, it follows that 72 = ±1. But e E C2 implies, by taking norms again, that 
{e/j2Y~^ = = 1 and eventually e = 71 • 72 = 1, as claimed. 

Lemma 10. Let p, q be odd primes with q j(h~^ and p ^ I mod q. If C = Ci for 

q ^ I mod p and C — Ci ■ C2 otherwise, then C has finite index in E, the group 
of units of L and q ^ k — [E : C] . In particular, 

(36) E = C' ■ E'^. 

Proof. In the case q ^ 1 mod p, there arc no multiplicative dependencies in C'l and 
the claims are a direct consequence of [Waj Corollary 8.8 (note that both C and E 
contain the same torsion, the roots of unity of L). Indeed, since p ^ 1 mod q and 
g ^ 1 mod p, the Euler factor in this corollary is not vanishing and also coprime to 
q. Thus E/E'^ and C jC^ have the same rank and annihilators and the subsequent 
claims follow from this observation, since C2 is trivial in this case. 

We now consider the case 17 = 1 mod p, for which we apply the Theorem 8.3 in 
[Wa| . Note that the Ramachandra units are, up to roots of unity and an index 4, 
exactly C" = Ci • Ci in this case. By the Theorem of Ramachandra, it follows that 
qlK^\E:C'\, which also implies ([36]). □ 
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Next we investigate the structure of the cyclotomic units as group ring modules. 
For this we note that the map l : Z[G] ^ Z = 'L[X,Y]/ {X^-^ - 1,^-1 - l) 
given hy a X and r i— s- y - where a, r are generators of Gp ,Gq, as usual - is 
an isomorphism of rings. We shall consider next various restrictions of this map to 
subrings and quotient rings of Z[G], without changing the notation. 

The image of Z[G]+ under this map is Z+ = - y{9-i)/2)^ since the 

partial conjugations jp — jq in the real subfield. 

We are interested in the q - parts W = C /C^ and the components Wi = Ci/C^, 
for i = 1,2. These are obviously Fq[G]+ - modules and as a consequence of ([35]) we 
also have 

W' = Wi®W2. 

Since the Nl+ /q annihilates the units, they are also R = Fg[G]"'"/ (Nl+ /q) - mod- 
ules. We have 

/ YP^^ ■ yi^^ — 1 
R = n = z+/ q,- 

' y X ■¥ -1 

= ¥q[x, Y\i [xp-^ - 1, - 1, - y(9-i)/2, , 

under the isomorphism i. The above isomorphism illustrates that R is a semi-simple 
module, which is not cyclic. 

Suppose now that q ^ \ mod p so G' = Gi, a cyclic R - module. By com- 
paring ranks in ([36|) . it follows in fact that C\ = R • 5 in this case. If g = 1 
mod p then Nl+/jj+(<^) = 1 yields some multiplicative dependencies in C\. If 
Ri = R/ (Nl+ /k+) = i (R.) - 1), then one verifies that W^i = Ri • (5 in 

this case; in order to keep a uniform notation, we shall also write Ri = R, if g ^ 1 
mod p, so that Wi = Ri • <5 in both cases. 

As to W2, by [^, Theorem 8.11, one simply has W2 = F,[Gp]+ • -x]. Note that 
the ranks of Ri and Fg[Gp]"'" add up to (p— l)(g— l)/2 = rank(VF'). We now apply 
the gained structure for analyzing some particular cyclotomic units. 

Lemma 11. The notations being like above, let Si d Ci be a unit which verifies 
Sl^^ e Cf. Then S'^'^^^ = 6^ for some 6 G Ri such that 

(37) e^ei-e*, with ee¥q[Gp] + , 

and £1 = X^b^i ^ ' '''b^ ^ ^9 first orthogonal idempotent of¥q[Gq]. Fur- 
thermore, 

(38) Si e Gi and S;-^ e Cf ^ Si ■ N{Si) e Gi. 

Proof. We let Si = Si mod Cf be the image in Wi. Then the hypothesis on Si 
translates to = 1. If Si = S^" for some 9o G Z[G] + , then 8(t — f) lays thus 
in the kernel of the map Z[G]+ — + Ri. 

We shall have, like usual, to distinguish whether q = I mod p or not. In the 
latter, simple case, we know that Wi = H - S and the previous remark on O implies 
that 

t(6o) • (t — f) = mod q, 



X -Y -1 
In the second case, we have 

yg-i _ 1 



i(9o) • (r — f ) = mod q, 



Y - 1 
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We let Q — Qo ■ (ot — 1). The second generators of the ideals in the kernels of 
the last two congruences are images of norms and they are annihilated in Z+ by 
t(crT-l). It follows that e-(T-f) = mod q. Let e Z[Gp],« = 0, 1, 2, . . . , 2 
be such that 

9-1 

e = ^t"-6'„_i and 

n=l 
9-1 

^■{r-r) = ^(^?„_2-r0«-i)T"=O mod g, 

where the indices in the last sum are taken modulo q—\. Since t" are independent 
over Z[Gp], the sum vanishes modulo q if all of the coefficients do. Thus, inductively, 

0„ = (f)-"-^o, 71 = 1,2,..., g~ 2. 

But then 

eEE-6lo-£i modgZ[G+], 

with ei = — ^ ^ Ea=i ^"^a^ iiiod q being the first orthogonal idem- 

potent of Z/(g-Z)[Gq]. 

We now prove (|38p . For this we note the following decomposition in Z[Gq]: 
N = Nk'/q — Nl/k = (r — 1) • O + (g — 1), for some 17 g Z[Gg]; the verification is a 
simple computation and is left to the reader. But then, given i5i in (|38p . we have: 

N((5i) = (5j""'^^^+7<5i and (5i • N(5i) e G«. 

This completes the proof. □ 

The main result towards the proof of the Proposition is the following: 

Lemma 12. Let p^q be odd primes with q / h^^, p ^ 1 mod g, L = Q{C,S.) 
be the pq—th cyclotomic extension and G = Gal (L/Q) — Gp x Gq with Gp — 
Gal (Q(C)/Q),Gq = Gal (Q(C)/Q)- If e = I mod q\ is a unit oflL, then e is a 
q—th power. In particular, if s = 1 + aq\ + O(gA^), with a e Z[C], then there is a 
(3 e Z[C] such that 

(39) a = aq{(3)—f3 mod g. 

Proof. Let C L be the real units, G' C E the cyclotomic units defined above and 
e = 1 + aqX mod qX^, for a e Z[C]. If k = : G'] G N, then e"^ € G' is a unit 
with the same type of A - expansion as e, since {K,q) ~ 1. We may thus assume, 
for simplicity, that e € G' to start with and thus 

e = 6i ■ 62, with Si G G^. 

Note that e"^^^ = 5' = 51^^ = 1 mod qX. Since r(A) = r • A mod A^, we have 

^ = <5'^-' - ^ ^ + °' • g • . A ^ 1 mod gA^, 

^ l + a'-q-f-A 

where a' = r- leZ^; thus ijj =q 1 and so ijj e G" n Gi = Gi'' by Proposition [3] 
and dsn). 

We are thus in the context of Lemma [Til which implies that 

5' ^5 ""^'^ = 1 mod qX. 
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We now estimate the unit S'^'^ up to and compare the result with the above. 




so 



mod gZ[C,C]. 



Lemma iniimphes that the sum in the last equation only vanishes modulo q if all the 
coefficients ric vanish, so 9 = mod q and also = mod q, to start with. But 
then (5[^^ — 5' — 6^ is a g— th power. If q = 1 mod p, then ([55)1 implies that is 
a q—th power, and since we have already shown that S2 is a q—th power, we have 
£ = ^1^2 S E"^- Oddly, the case q ^ 1 mod p requires now more attention - this is 
not an intrinsic problem, but rather a consequence of the build up of the auxiliary 
Lemmata, where the load was taken away from the second case. For the case q ^ 1 
mod p we have thus, again using (|38p. that e = tp ■ 7"^, with ip = N((5i)~^ e Z[C] 
and 7 S Ci = C . If 7 = a + bX, with a e Z[C] and b G Z[(,£], then the definition 
of e implies that 

ip = a"* mod qX, 

and since x = mod A implies x = mod g for a; G Z[(], it follows that tp —q 1 
and by Proposition [3] it follows that i/; is a q—th power. 

We still have to prove Let 7' = e = 1 + aqX + 0{qX^). Then 7 = 

1 + 6A + O(A^), with b G Z[C] and raising to the q—th power we find that 

a= (6«A«-Vg + &) mod A. 

But = ni=i = rii^i (1/*) = —1 i^^od where the last congruence is 

derived from Wilson's theorem. Thus a = b'^ — b mod A and since a,b G it 
follows that a = b'^ — b mod q. If is a prime of Z[C] over q, then it is fixed by aq 
and 6' = (Tq{b) mod O, so the previous equivalence implies a = (jq{b) — b mod 0. 
This holds for all primes QK?) uniformly, and it follows that a = aq{b) — b mod q. 
This completes the proof. □ 

We can now prove Proposition UJ 

Proof. By the hypothesis of the Proposition, one can write e = a + b- q + qXv, with 
a,b G Z[^] and 1/ Gh; then 

e = C • (1 + gAi^'), with C ^a + b-qG Z[C], i/' = i^/C. 
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We let S-^ = NL/K(e) = C'^"^ ■ Nl/k(1 + q>^v') =q and thus S C = e 
mod qX. Obviously, S G and e/S = l + qXi'" is a unit verifying the hypothesis 

of Lemma [T2I The first claim follows by applying the Lemma to e/6 (note that the 
claim is trivial if £ G Z[C])- 

□ 



6. An Improved Case Distinctions 

In this section we derive some easy consequences from the conditions deduced in 
the previous one. Finally, the methods developed in this section will be sharpened 
in the next one, thus leading to a proof of Theorem 1. In this Theorem, the two 
Cases discussed above, and which depend on congruences modulo p, analogous to 
the Abel-Barlow Cases in the classical Fermat equation, split into three additional 
cases each, and these additional cases rely upon congruences modulo q. 

Lemma 13. Let p, q be odd primes and x, y coprime integers with x - y ^ mod q 
and such that there is a /? S Q(C) with 

(40) :^ = ±f£ 

Then 

(41) - (C^ - C'Mt) ^ £ ^—f^ ■ - t) mod q. 

k=l 

Proof. A development of (|40|) up to the second power of q yields: 
x + C''-y_fx + C-yY ^^^^^[^j^ 



x + C'^-y \x + (-y 



Combining with (|40p we find 

B x + C-y 

p x + C-y 

with fi G Q{C) being a, q - adic integer. Raising to the power q, it follows that in 
fact 

tAo\ x + C^ -y _ f x + C-yV ^ 
(42) =g = ± — mod q Z[C]. 

x + C-y \x + C-y/ 

We write ip{a) = ""^^ mod q, for (a, g) — 1 and let t = —y/x mod g^, so 
— {y/x)'^ = t + qLp{t) mod (7^. Now 

{x+c-yr = x'^ -{i~t-cr = {x+q^{x))-{i^tcr 

= {x + qip{x)) ■ {1 — tC"^ + qf{C)) mod where 
/(C) = -C''-^(t) + Ef^V-^^)'^-(^'-^W+E¥) 



Writing x + C^y = x{l — tC^) — x ■ a and eliminating denominators in (j42p we 
find that 

a ■ {x + (p{x)) {a + q ■ f (C)) = a ■ {x + (p{x)) ■ {a + q ■ f{C)) mod and 
a ■ /(C) = a ■ /(C) mod q. 
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We let 5* = 2_/fe=i k~ ^^"-^ regroup the terms, finding: 

{l-tc')-{ip{t)-C + S) EE {l-tC')-{^{t)-C' + S) modq, so 
-iC-VMt) = {l-tC')S-{l~tC)S modq, 

and 

-(c' - rMt) - E ^(c'^ - c') - E ^(C^'-" - 1^') -od 

We regroup the powers of C using g — Zc = —fc mod g, thus C'^^'^/fc = —^'^ ^/{q — k), 
which can be applied in the above for fc = l,2,...,g— 1: 

-(c - ~C)v{t) EE 2 '—f:! . i^c^ _ f ) ^od q, 

k=l 

the statement of (|41]). □ 

Lemma 1131 yields essentially a system of equations modulo q in the unknown t. 
It turns out that under some additional conditions on p and q, there are only three 
possible values for t (one of which is t = 0). The light version of this condition 
was presented in [Mil| : it reflects the main ideas which will subsequently lead, by 
a more in depth study of the system (|4ip . to a sharper inequality between p and q. 
The light result is the following: 

Proposition 5. Assume that p > q are odd primes and there is a [3 ^ Q(C) such 
that holds. Then 

(43) x + /-y = mod for some /€ {-1,0,1}. 

Proof. Assume first that a; = mod q and x — qu with (m, q) — \. Since (a;, y) = \ 
and p ^, it follows that {x + C^y, g) = 1, so the right hand side of (f40|) is a q - adic 
integer. The equation is Galois - invariant, so we can replace ( by C?. Thus (HDl) 
becomes _ 

y + <lCu ^ q 

y + qC,iu 

with 7 = ■13/(3- Obviously the above implies 7=1 mod q, so 7*^ = 1 mod q^ 

2 2 

and y + quC/^ = y + mod g'^, so w • (C^ — ^ ) = mod g. This is only possible 

if u = mod q and thus x = mod q^ . Since we can interchange x and y, this 

proves that if a: or y is divisible by q, then it is divisible by q^, which takes care of 

/ = in this case. 

We may now assume that x ■ y ^ mod q and use the previous lemma, which 
implies that ([iT|) holds under the given premises. Since the set {CC^j • ■ ■ iC^~^} 
builds a base of the algebra Z[(^]/{q ■ Z[C]), the coefiicients of the single powers in 
the above identity must all vanish and p > q + 1 implies that the coefficient of C is 
ai = t{l — t~*) and thus 

= 1 mod q 

must hold. Furthermore, ii q + 2 < p, then the coefficient of is 

2 • as = (<^ - i"*) = hence - 1 = mod q. 

The last two congruences in t have the only common solution t^ — 1 mod q. One 
easily verifies that if this holds, then the right hand side in (j4T|l vanishes and thus 
ip{t) = mod q. This leads to the possible solution x ±y = mod g^; inserting 
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the value back shows that this is indeed a solution of (|40|) . U p = q + 2, then we 
still have fli = t^^{t'^ — 1) so = 1 mod q. If — 1 = mod q, we find the 
previous solution. So let us assume that = —1 mod q and consider the second 
coefficient: but ^{t)C = f{t)C'^ has in this case a contribution to a2- We estimate 
this coefficient by using = —1 mod q: 

2-02 = t^-r'^- 2(p{t) = -t-^ -t^+t^-l + 2iV(i)) 

EE - I + 2(p{t) = 2{ip{t) - 1) mod q, 

a congruence which is satisfied by ip{t) = 1 mod q. We have to consider also 

3-a3 = {t^ - t-^) - {ti-^ - t-"^-^) = mod 9 ^ 
= - f) - (I mod g. 

But if = —1 mod q, then the first term vanishes while the second is —2 ^ 
mod g, so = — I mod q is not possible. This takes care also of the case p — q + 2, 
thus completing the proof of the proposition. □ 

It follows from Corollary [2] that 

Corollary 3. If p > q > 3 are odd primes for which (QP has non trivial solutions 
and such that q )( , then ^S\ l holds. 

Proof. The premises of Corollary [5] are given and thus holds. By setting (3 = pi 
in this equation, we find that the hypotheses of Proposition [5] also hold, and by its 
proof it follows that must be true. □ 

6.1. Sharpening. Let k be a field and T be the space of sequences on k(i). We 
define the following operators on T: 

hn = 6+{an) = On — t ■ On-l 
Cn = 0-{an) = t ■ an - ttn^l 

dn = e(a„) =0+(0_(a„))- 

Furthermore we let A be, classically, the forward difference operator A a„ — 
o-n — a.n-1 and n- — n ■ {n — 1) . . . {n ~ k + 1) he the fc— th falling power of n, so 
An- — k ■ (n— With, the main properties of the operators in are given 

by 

Lemma 14. The operators 0+, 0_ are linear and they commute, thus Q ^ 6-^-o9_ = 
9^ o 0^. Furthermore, 

6'+(t") = and 0+it-") ^ {l-t^)t-'\ 
^ > 6'_(t-") = and 0^{t") = -(l-t2)t"-i, 

where we set a^—i- = if k < I. In particular, we have: 

, . e'L{n^-t-^) = k\-t-^'"--^\ 

(4bj efc(„fc.t") ^ fc! • (^2 _ l)fc 

0/c(^fc.^-«) ^ fc! . (-l)^ . (i2 - 1)'= .^-("-fc). 
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Proof. Commutativity follows by a straight forward computation from 

6*+ o 6'_(a„) = 6'_ o 6l+(a„) = t • (a„ + a„_2) - (t^ + l)a„-i. 

The rules (H^ are also easily verified and they yield (|45p by induction on k. Finally, 
the first two actions in are obtained by setting ^ = A: in (|45p . while the action 



of Q is obtained due to commutativity, by setting ^ 0^ o 0^ or O'' = 6''ji 
depending whether the operand is or Note that fc + f consecutive values of 
a„ are necessary for applying 0^, while 8*^ requires 2fc + f consecutive values. □ 

The task we pursue is to improve our estimates on pairs p, q for which the system 
(|^T|) has no other solutions except in particular, we are concerned with p < q 
' since Proposition [5] deals already with p > q. We shall use the fact on which 
the proof of Proposition [5] relays: (C'^)fc=i form a base of the algebra Z[(]/{qZ[(]) 
and this allows one consider (|4ip as a linear system modulo q. Concretely, the 

coefficients of C'^ — in that equation must vanish, for k — 1,2,...,^^. Let 
< < be the value for which v = q mod p or v = —q mod p: then, with Sij 
the Kronecker S, the above remark yields the equations: 



o 



— : 



j>0;jp+k<q 

E^p-k+pj _ ^2~{p~k+pj) 
; mod q. 
p — k + jp 

j>0;jp+(p-k)<q 

The index value is singular for the equations above; first, it is the only index 
for which the equations are not homogeneous. Second the number of terms in the 
sums of the right hand side changes between < k < ly and p/2 > k > v. In these 
two intervals (j47p yields homogeneous equations which manifest in the vanishing of 
polynomials of fixed degree in k. This suggests the use of the difference operators 
defined above. Let 5 < p < g be primes. We shall take the approach of choosing the 
one of the intervals Q<k<i'oiv<k< p/2, which has more elements: in these 
intervals (|17|) translates into polynomial equations of the type fq{k\ t) = 0. Having 
a contiguous interval on which this equation holds, one can use the iteration of in 
order to reduce the degree in k of the polynomial fq. We have thus to distinguish 
the cases v <p/A and v > p/40. 

Proposition 6. Let 5 < p < q be primes such that (RTl) holds and v he defined 

2 

above. Suppose that v > p/4,- if additionally, q < j^, then holds. 
Proof. Let n — [q/p]. The equation (|¥7)l yields on the interval < k < ly; 

E fk+pj _ f2-{k+pj) fp-k+pj _ f2-{p~k+pj) 
■■ -■, = > ; ■ mod q. 
pi + k — ' V — k + ip 

0<j<n 0<j<n ^ 



One may also take the approach of considering the whole interval < fc < p/2; in this case 
the polynomials fq{k;t) change the degree and shape when k passes the "singular" value k = v. 
The computations become more intricate, for a gain of a factor at most 2. We choose to analyze 
here the simpler approach. 



CATALAN-FERMAT 



23 



After eliminating denominators, this yields a polynomial equation: 

(_l)"fc2n . J2 (^t^+M -i2-(fc+Pj)^ +0(fc2«-l) ^ 

0<j<n 

o<i<ji 

In order to eliminate the lower order terms in k, we may take 0^" on both sides of 
the congruence. This requires at least 2(2n) + 1 contiguous points, so 1 < fc — 2n < 
k + 2n < p/4, which means 2(2rt) + 1 < p/4. If this is provided, the equation 
reduces, after simplifying by (—1)" • (2n)! • (1 — t'^)'^^\ to : 



(48) ^ |^^fe+pj-2n _ ^2-(/c+pj-2n)^ 
0<j<n 

0<j<n 

Itt^ { — 1,0, 1} then we can apply 9+ and 9- independently to the above congru- 
ence. This yields: 

= - Y tP-''+^"+P' and 

0<j<n 0<j<n 
= ^ ^k+pj -2n _ ^ ^2~{p+2n-k+pj) ^ 

0<j<n 0<j<n 

and, upon multiplication by the lowest power of i, 

(49) EE Y ^ J2 iP(«+l)-2+pi ^Q^^ 

0<j<n 0<j<n 
= ^ ^pn+PJ~2_ ^pj j^od?. 

0<j<n 0<j<n 

Adding up the two congruences, we obtain i^" = — iP"^^ ^-^od q with the solutions 
t = and = ~1 mod q. We show that the latter solution is impossible by 
reinserting it in (|48| : this yields, after simple computations, + = mod q. 
Since we assumed t ^ 0, it follows that (—1)*' + 1 = mod q. It suffices to take k 
even in order to reach a contradiction. Let us finally examine all the conditions on 
V (and thus on p and g), which allowed us to reach this contradiction. Adding the 
points necessary for the final application of 9± together with the condition that k 
be even, we find: 

2n + 1 < fc <p/4- (2n + 1), 

condition which is satisfied by the even value fc = 2(n + 1), provided that 4ri + 3 < 
p/A. On the other hand, we find from the definition of v and the fact that v > p/4, 
that p{An + 3) > 4g, and thus 

p^/A > p{4n + 3) > 4g, 
as claimed. □ 

Proposition 7. Let 5 < p < q be primes such that |^ j[ j holds and v he defined 
above. Suppose that v < p/A; if additionally, q < ^ then holds. 
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Proof. The proof of this proposition foUows the same hne as the previous, but raises 
few particular obstructions. We shaU let 

j l<l/p\ if il modp)<p/4, 

[ [q/p\ +1 if {q mod p) > 3p/4. 
The equation (1471) yields now on the interval v < k < p/A: 

E^k+pj _ £2-(k+pj) ^ ^ j-p-k+pj _ ^2-{p-k+pj) 
: ; = > ; : mod q. 
pi + k ^ — ' p — k + ip 

0<j<n 0<i<n ^ 

Note that there are equally many terms in the sums of both sides of the above 
congruences, unlike the case of the previous proposition. This perpetuates down to 
the analog of (|49| , in which the two congruences become identical; they both yield 
the condition 

(50) = 1 mod q or = f mod g, 

whose deduction is left to the reader. Note that this condition is equivalent to 
applying any of 6*4.0^"+^ or 6'_8^"~''^ to the original system (|T7)) . 

In order to draw a contradiction we shall have to consider lower order terms in 
k. Let 

cTj = t^+P'^ - i2-('=+PJ) and Tj = tP-^+Pi - t^-ip-k+pj) . 

with some additional work, the first congruence yields, after elimination of denom- 
inators: 

J2 aj-{k^-[{n + j + l)p-i2n + l)n]-k^) + 

0<j<n 

J2 ■ {k?^ ^ [{n - j)p - {2n + l)n] ■ k^) + 0(fc2"-i) = mod q. 

0<j<n 

We apply 8^" to the above and let 

^' _ ^k-2n+pj _ ^2-{k~2n+pj) ^^^^ ^1 _ ^p-k+2n+pj ^2-2n- {p-k+pj) 

With this we obtain 

n 

(51) <Jj{{2n + l)k-[{n + j + l)p-{2n+l)n]) + 

3=0 
n 

^ rj ((2n+ l)fc - [(n - j)p- (2?i + l)n]) = mod g. 
j=o 

We now apply 6*^ to the above relation; this cancels the terms in t'^ and modifies 
the terms in t~''. Note that by commutativity, 0^6*^6^" = S+O^"^^, which yields 
([50]) . But applying 9~ after 9^ to (|5ip yields to a cancellation of all but the terms in 
0\(kt~^)\ conversely, it is precisely these terms which are canceled if the condition 
([50)1 holds. Since 9\t^^ ^ mod g if t mod q ^ {-1,0, 1}, this eventually leads 
to the congruence: 

P ■ ■ (E"=o ((•?' + 1)*^"™ + jtP+P'^) 0\{t-'')^ = mod q, so 

Er=o(0' + l)*^"™+:''^''^™) = modq, and 

t2-P"(n + l)-^" iPJ +tf •(l-t2-P("+i)).^" jtPJ = modg. 
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a(f=-l) 


b (f = 0) 


c (f = 1) 


I (e 


= 0) 


I a 


I b 


I c 


II (e 


= 1) 


II a 


II b 


II c 



We can now reintroduce the alternative ([50|) in the last congruence above. If 
^p(n+i) ^ 2^ rnod q, then the first sum J2^=o vanishes; furthermore, since (n, q) = 
1, one easily verifies that X]j'=o = X]J=o-?^''"' ^ ^ mod q cannot simultaneously 
hold, and thus it follows that ^ i Since we also assumed t("+i)p = 1 

mod q, it follows that = 1 mod q, as required. Suppose now that in (|50p it is the 
condition t^'*^"+^) = mod q which holds; by inserting this in the last congruence 
above, we find (since t{n + 1)^0 mod q) that X]j=o ^ ^ mod q and we are in 
the previous case. Both ways, it follows that t mod q € {—1,0, 1}. 

We finally have to derive the inequality between p and q, for which the proof 
above holds. The condition is that the interval (p/4,p/2) contains sufficient con- 
tiguous points for applying both 0^8^"+^ and 6*^8^"; i.e. 4n-|-5 < p/4. Note that 
by definition of n, we always have np > q and thus the previous inequality amounts 
to 4(7 < Anp < p{p/4: — 5) and thus 

P(P~20) 
16 

This completes the proof of the proposition. □ 

6.2. Proof of Theorem [2l The statement of Theorem [2] follows directly from 
Corollary [3] together with the sharpening Propositions [S] and [71 

6.3. The Resulting Case Analysis. We suppose that the Fermat - Catalan 
equation ([T]) has a solution for odd primes p, q with p ^ 1 mod q, q /(hp and 
max{p, P'-P~^^'> } > q. Then Theorem [2] holds and we are reduced to investigate the 
case e = (Case I) or e = 1 (Case II) each with three subcases: / = — 1 (case a), 
/ = (case b) and / = 1 (case c); together, this yields the Table 1, with six cases. 
Furthermore, if either q )( h{p, q) or q J/ipg, Corollary [2] holds and in particular the 
identity (|23p . We aim next to eliminate the unit e in this identity, using the fact 
that, by Proposition [31 the q - primary units of Q(C) are global q—th powers. This 
shall be done by a case by case study. In view of Lemma [51 we let < to < g with 

■m{p — 1) = 1 mod q and 7 = ( -^^ — ^ 1 be the unit in 

Suppose first that e = and thus a ^ x + yC,. In case a, x = y mod q^ and 
e ■ p'' — a = x{l + C) mod q^. 
But then S = ~q x and by Lemma [3 it follows that S e Z[C]'; consequently 
a = (1 + Op"^ in this case. If / = (case b)), then x = Q mod q^ and e —q y and 
Lemma [3 shows that e is a g— th power, so a = in this case. Finally, if / = 1, 
then e =q —y{l — C)- Since S = s : "/ =q y, the Lemma [51 implies that (S is a q—th 
power. It follows that a = 7 • in this case. 

We assume next that e = 1 and consider the three possible values of /. In 
case a, a = = ^'"i^p and combining the Lemmata [3 and [51 we find that 

a — {1 + O/lP''- Likewise, a — p'' in case b) and a = p'^ in case c. We combine 
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Table 2. Values of the unit e in the six Cases 





a 


b 


c 


I 
II 


(1 + 

1+C 

7 


1 

1/7 


7 
1 



all these results in Table 2 and the following 

Proposition 8. Let p, q be odd primes with p ^ 1 mod q, q )( h{p, q) and suppose 
that max{p, ^^^-j^^} > q and the Fermat - Catalan equation |ip has a non trivial 
solution. Furthermore, let < m < q be an integer with m{p — 1) = 1 mod p and 

7 = ^ilii^Il^ e 'ZiCV- Then for e £ {0, 1} and f £ {-1,0, 1} like m Table 1, 
the following identity holds (with 5a being the Kronecker 6 symbol): 

(52) a-^^i^ = (l + C)'''- •7'^'^~^-p'^, wtth p£Q{C). 

We proceed with a case by case analysis of possible solutions in the above six 
cases. The results come in different levels of complexity and require different class 
number conditions - essentially the two possibilities q )( h(p, q) or gj/ipg, mentioned 
above. 

The simplest fact is that in three out of six cases, one deduces some Wieferich 

- type local conditions, involving only the exponents p and q. This is the topic of 
the next section. In the following section, keeping the same class number condi- 
tion, we show that one can give lower bounds on max{|a;|, |?/|}: this is Theorem 
|3l We sharpen subsequently the class number condition to g J and prove, by 
a generalization of Kummer descent - as used by Kummer in his Theorem on the 
Second Case of Fermat's Last Theorem, [Waj - that two additional cases (/ = —1) 
are impossible. This leaves on last case - which we called the Asterisque - Case 

- untreated by conditions involving only the exponents p, q. By using the sharper 
class number condition, we are able to improve the lower bound in this case to one 
on the minimum min{|x|, |?;|}; this is Theorem |4l which is a first generalization 
of Catalan's conjecture. Finally, by applying this Theorem together with an addi- 
tional consequence of the Kummer descent, we prove the Theorem[5]on the rational 
case of Catalan's equation, which is the most exhaustive result of this paper, since 
it shows the lack of solutions of Catalan's equation in the rationals, provided some 
conditions hold, which are related only to the exponents. 

7. The Wieferich Cases 

We assume in this section that ([T]) has non-trivial solutions for odd prime expo- 
nents p, q for which the premises of Theorem [2] hold. Based on this theorem, we 
can thus assume that the solutions are in one of the cases given in the above tables. 
The three simplest cases lead to some Wieferich - type (see [Rj]) condition. 

Proposition 9. Notations being as above, if e — and f = —1, then 

2«"^ = 1 mod q^. 



Furthermore, X —q Y —q 1. 
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Proof. Since e = 0, wc arc in Case I and X + Y = A^; also, / = —1 means 
X -Y = mod so X =g Y and X + Y =g 2X =q =q 1. But from H]), 
XP + YP = Zi 2XP =g 1. Dividing the last two relations, we find XP-^ 1 
and since q J p — 1 by hypothesis, it follows also that X =q 1. Combined with 
2X =q= 1 this yields the statement of the proposition. Since X —q Y hy definition 
of this case and 2X =q 2 ^q 1, the second statement follows too. □ 

Proposition 10. Notations being as above, if e — I and f — 0, then 

p'^^^ = 1 mod q"^ 

and Y —q 1. 

Proof. Since e = 1, we are in Case II and ^x+y'' = P ' —q P\ also, f — means 
X = mod g^, so 

But XP + YP = Z'' =q YP —q 1 and since (p, = 1, we must have F =q 1, which is 
the second statement of the Proposition. Combined with the previous equivalence, 
this yields Y —q p —q 1, which leads to the first claim. □ 

The third Wieferich case has a more complex statement. This is: 

Proposition 11. Notations being as above, if e = I and f — —1, then 

(2P-1 .pP)*"^ = 1 modq2 

and X =q Y =q p™, where m{p — 1) = 1 mod q. 

Proof. Since e = 1, we are still in Case II, so ^x+y" = P ■ B'^ =q P', also, / = — 1 
implies X —q Y and '^x+y' ^^"^ ~q Pi the second claim of the Proposition. 
Furthermore, XP + YP —q 2XP —q z'^ —q 1. Raising this to the power p— 1 and the 
preceding equivalence to the power p, we find after division that: 

2P-ixP(p-^) =^ 2f- V =q 1- 

This is the first statement of the Proposition and completes the proof. □ 

8. Lower Bounds and Proof of Theorem O 

We assume in this section that ([ij has non trivial solutions for odd primes p, q 
with p^ 1 mod q, q < max{ ^^^^^j^^ } and such that q j( h{p,q). The purpose of 
this section is to prove Theorem [31 

The following q - adic expansion will serve for gaining estimates in all six cases 
under investigation. 

Lemma 15. Let p £ 0{L,)^ be an algebraic integer with q - adic expansion 

P = a-£ with /iG {C,1/(1±C)}, aeZq, beQ"", Vq{b) = k>2. 



Furthermore, suppose there is a real number such that |cr(p)| > -^'^ > for all 
a € Gp. Then 

(53) M> . 

p — 1 2P ^ 
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Proof. Let 

'l if M = C 



/i 



(p 3) otherwise. 



It is an easy verification, that Ttjj/q {i^ ■ /i*) = for = 0, 1, . . . ,p — 3. The case 
= C is trivial, since Tr (0+^ - O+i) = (-1) - (-1) = for < i < p - 2. If 
= 1/(1 ± 0, then 



Tv{iyf,^) = Tr ((C^ - C) • (1 ± Cr-'-O 

= 'f]'(±irf^-J"^yTr((c^-c)c)-o, 



4=0 



as claimed. Let now 5 — v ■ p £ 0(]K)^. The q - adic expansion of p together with 
the above remark on the trace oi v ■ p^ shows that the first p — 2 terms in the q - 
adic expansion of A = TrK/Q((5) e Z vanish. Thus 



(54) A^Q[\y-'■{Tr{^,P-')+0{q)). 
Note that 

and since Vq{b) > k, it follows that 

p-^y^') - Hp-2)-{p-2)-v,i{p~2y.) 

q 



> (p-2)(fc-l-l/(g-l)) = (p-2) fc- 



9-1. 

We now show that A 0. Assume first that p — (■ Then from ([54|) we find that 
A = {pL'Qb^^^ ■ {p + o{q)). Since 7^ the first q - adic term is non vanishing, and 
so A 7^ 0. The proof is similar ior p = 1 ± Finally, A is a rational integer and 
by assembling all the information, we find: 

^(p-2)(fc-^) < |A| < J2 Wi.^ ■ P)\ < 2^"^ • (p - 1) • M. 

The claim follows from these inequalities. □ 

The proof of Theorem[3]follows now from the Lemma and the fact that x+fy = 
mod q^. 

Proof. We shall show in a case by case analysis, that a, q - adic expansion such as 
required by Lemma [T51 exists. If / = 1, then ([5^ and yield: 

^ + Cy _ 1 + C _ (rn~c,)e 1 + C „ 

(1-C)" " Y (1-C)" 

and thus p G Z[C] with 

V y(i + C) 
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If e = 0, the expansion follows by Proposition [9l since the leading term is y —q 1; if 
e = 1 the leading term is p^'^~™'^y =g 1, by Proposition [TlJ We still have to deduce 
the bound M from the expression of p. But 



(q-rn)e X + CV 
1 + C 



1/9 



1/p 



< (2pi+(«-")^.max{|xU2/|}) 



the last estimate is obviously Galois invariant, so we can replace M in the Lemma 
[T51bv this value. It follows that 

1/9 1 cj(P-M^) 



(2pi+(?-'")-.max{|a;|,|z/|}) 



and 



ri I I n 1 / 1 11'' 
max{|a;|,|y|} > - 



p-1 2P- 

5-2 \ P-2N 



2 ip(p-i) \^ 2 y 

for both cases, as claimed in the first inequality of 

Let now f — and y = mod q, to fix the ideas. Then (I'^Qe = 7"^^^ a-nd 
p9 = p(9-™)e('2; _|_ (^yy If e = 1, the leading term is p(''^™)'^a; =g 1 by Proposition 
[TOl otherwise, = a; + y =g a; 1, so the expansion of p follows in both cases. 
Furthermore, 



piq-m)e . (2. + ^^)^^" < (^p(9-'")<= .2-max{|a;|,|y|}^^^'' 

Like before, by applying the Lemma [TSl we find that ([6]) holds. 
Finally, if / = 1, some usual computations yield 

p" = • = -y • • f 1 ^ + ^ 



M. 



1-C " ^ y 

It follows immediately from the fact that the parenthesis on the right hand side of 
the last identity is a g - adic g— th power (since x + y = mod g^) that so must 
then be the cofactor yp™''; this shows the existence of the q - adic expansion of p 
required by Lemma [151 The details for the estimation of M are analogous to the 
case / = — 1 and are left to the reader. □ 

9. KuMMER Descent 

We shall prove in this section the following main Theorem, which generalizes 
Kummer's descent method to the present context. 

Theorem 6. Let p,q > 3 be primes such that —1 €< p mod g >, € C be 
respectively p— th and q—th primitive roots of unity, L = Q(C, '^'^^ the fixed 
field of the partial complex conjugations ]p,]q. Suppose that the equation 

(56) X« + y« = £ • • A'^^ • Z« 

admits solutions with X,Y,Z eO (L++) , X ■ Y ■ Z ^ and {X ■ Y ■ Z,p ■ q) ^ (!) 
and X, Y are not units. Here A = (^ - 0, = (C - C) and e £ O (L++) ; M, N 
are integers with N > 2q, N even and A/ = or M > 2. Then Z is not a unit and 

Q\hpq- 
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The next Lemma will explain the condition — 1 G < p mod q > : 

Lemma 16. Let p, q he odd primes and K' = Q(0 the q—ih cyclotomic exten- 
sion. Then p splits in K' in real prime ideals iff —I £< p mod q >. 

Proof. This is a direct consequence of Kummer's Theorem on the splitting of primes 
in extensions with a power base for the ring of algebraic integers ILaj . Let — 
YliZliX — be the q—th cyclotomic polynomial, n = ordq(p) = \ < p mod q > \ 

and F{X) = U]^o(^ - ^^' ) ^ If k = Fp. is the finite field with 

elements, then k is the smallest field of characteristic p which contains a non trivial 
q—th root of unity. Let p G k be such a root of unity. Then there is a natural map 
L : O(K') k given hy ^ ^ p. Let then f{X) = l{F{X)) e ¥p{X) and / G Z[X] 
be some polynomial with f = f mod p. Then / G Fp [X] is an irreducible factor 
of ^{X) mod p; if p = (/(C):-P)i then p is a prime above (p) and each prime above 
(p) arises in this way, by a choice of p G k. In particular, ^ mod p ~ p and t is 
in fact the reduction mod p map. Furthermore, / = l{F{X)) = f{X) mod p, 
where in general only the second polynomial has rational integer coefficients. 

After this exposition of Kummer's Theorem, we can proceed with the proof of 
our Lemma. First note that since K'/Q is a CM Galois extension, all the primes 
above (p) are simultaneously real or not real. Let us first suppose that p = (f{£,),p) 
is a real ideal. Since f{X) = F{X) mod p and p = p, it follows that F{X) = F{X) 
and under the action of t, 

n — 1 n — 1 

fix)^l[[x-pp')^l[[x~p-p-) 

1=0 i=0 

But p G k, which is a field in which f{X) has unique decomposition. Thus p^^ G 
{pP : i = 0, 1, 2 . . . , n — 1} and by the definition of n it follows that —1 G< p 
mod q >, as claimed. Conversely, if —1 G< p mod q >, then F{X) = F{X) and it 
follows that p is invariant under complex conjugation. □ 

We proceed with the proof of the Theorem, assume that q J h^^ holds under 
the given hypotheses and will derive a contradiction. The two statements of the 
theorem are apparently contradictory: if we show that q / is impossible, then 
it is irrelevant whether Z is a unit or not. For technical reasons, however, it will 
be useful to show that under the given premises, if X, Y are not units, then neither 
is Z. Note that by Proposition [31 it follows that Eg = E'> and C = C?, with C the 
ideal class group of L. The quite lengthy proof is a straightforward adaption of 
the descent method used by Kummer in the proof of his fundamental Theorem on 
the Second Case of Fermat's Last Theorem (see [Wa , Chapter 9). The additional 
problems are linked to the fact that we work in a larger field. 

We start with a simple fact: 

Lemma 17. Let X,Y Cz verify the premises of the theorem; in particular, 

suppose that XI + Y1 = modA^-A'*^ and vxiXi + Y'}) = N^vy (X^ + Y'') ^ M . 
Then vx{X + Y) = N -{q-l) and vx' {X + Y) = M. 

Proof. Any integer 7 G 0(L) has the A - development 

G 

7 = ^ .gi • A', for some G G N, 

i=0 
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and 

p-i 

5* = ^5mC^ eZ[C], 0<<?,,, <g. 

Let X = xo + xi • A + 0(A2). Since jq{X) = -A and X £ L++, so = X, 

we must have a;i = 0, so X = a;o + O(A^). Likewise, y = ?/o + O(A^). Thus ((5^ 
impUes that Xg + ?/q = mod A^ and since (X • F, g) = 1, we have [xq/uoY = ^ 1 
mod A^. Since Z[C]/ (gZ[C]) contains no (/— th roots of unity except 1, it foUows that 
xo/yo = —1 mod A^ and xo+yQ = X + Y = mod A^. The algebraic integers 

(57) = fX+freL, for i = l,2,...,9-l 
have the common divisor 

(0-,'/';) = ((f-e)-i^,(?-f)-^) = (A). 

But [X + Y)- H-Ii ^ Xi + Y'' = mod A^. Thus vx{X + Y) ^ N - {q-1), 
as claimed. 

Due to {(p'^, = (A), it follows also that if ^P|(A') is a prime ideal of L++ with 
+ Y), then + Y). The primes above (p) in L are (p, (1 - C)) for 

some prime p S K' and the hypothesis together with Lemma [H] imply that they 
are real primes. Suppose that M > (there is nothing to prove for M = 0!); then 
for «p|(p) we have X^ + Y^ = mod *P and (-X/Y)'' = 1 mod «p. Since ^ is 
a prime ideal, 0(L++)/*p is a field and there is an integer < a < g such that 
—X/Y = mod ^. Taking complex conjugates - under consideration of the fact 
that X/Y is invariant under conjugation - we also have —X/Y = mod *p. But 
since = *p, it follows that = 1 mod ^ and a = 0. This holds for all primes 
above (p) and together with the previous remark implies that vy{X + Y) = M, as 
claimed. □ 

We wish to normalize the algebraic integers defined in (|57p. eliminating all primes 
above q and p. Using the result of the Lemma [iTl this can be done as follows: 

(58) 0, = ^'^^i^ , for z = l,2,...,g-l, 



(59) 



q{X + Y) 



It follows from the Lemma [17] that {ipi,p ■ q) — (1) for i = 0, 1, . . . , g — 1 and 



M ■ 



Finally, this yields 

9-1 

(60) W cb, = 

i=0 

If Lp C L is the subfield fixed by jp, the definition of (f>i implies 4>i G Lp for z > 
and ([50]) shows that this holds also for <j)Q: 



(61) (|)^eI^p 1^0,1,. ..,q-l. 
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From ((/!)■, 0^) — (A) and the definition of we deduce that 

(62) = 1 for i,j e{0,l,...,q-l}, and i^j. 

We want to show that are not units. This imphes that Z is not a unit, as a 
consequence of (|60p . For (/jq, this fact wiU follow indirectly, with more work. We 
prove it first only for i > and investigate the q - expansion of (jji: 



(63) 



cx+^-'Y _ e(^ + y)-(f -rO-y 

„ CjX + Y) 

Note that = If 0i is a unit, then 5 — (j)i/(f>q^i — 4'i/4>i is a root of 

unity and by since F e R, it follows that (5 =g 1. By Lemma [5] it follows 

that 6 = ±C° for some a e Z/(p • Z). Then C'/'^i,. = i^/^flig-j and a short 
computation shows that 

X = -Y- \, ^ = 7 • r. 

But 7 is a unit and X = 7!^ is a contradiction to {X, Y) = (1), since X and y are 
not units. The contradiction confirms our claim that are not units, for i > 0; 
thus Z is not a unit. 

We can now apply Lemma [5] with n = q,C = Z,l^' = hp, thus obtaining: 

Lemma 18. Let the premises of Theorem\^hold, the normalized elements (j)i,i > 
be defined by i58\) and the ideals 21^ = {4>i,Z). If Lp C Q{C,0 is the subfield fixed 
by jp, then 2ti are principal and there are ^[ S C(Lp) and rji e {0{hp))^ , such that 
^ holds. 

Note that if (j)Q is not a unit, the result of Lemma [T51 also holds for ipQ. We 
proceed our proof, allowing for both possibilities. It will turn out that the same 
computations which allow descent also imply in the long run that (j)o is not a unit. 

From (pD]) . 00 ~ ,^1 —q (— F)^"'^ —q —Y. If (fiQ is not a unit, we saw that 

1 L=i 

we can write 0o — Vo ■ A^O' with rji, fii like in (|27p : otherwise we may set (f)o — tiq. In 
both cases, the unit rjo is defined and 770 =q 4>q =q —Y. 

Thus, for all i = 0, 1, . . . , g — 1, we have rji —q ~Y; the Lemma [7] implies that r]i 
must be g— th powers, so 

(64) = fil for z = 0,...,g-l. 

If (j)o is a unit, then the previous remarks imply that (jjo — jJ-Q, with fiQ a unit of the 
same field. Otherwise, by the same reasoning as in the case i > 0, fiQ £ O (Lp). 
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We are prepared for the main computations which will allow to perform the 
descent. We evaluate (pi x ip-i for i > 0, using the identity in (l63|) : 



2 



The last equation above shows that tpi £ 0(L++). We let tpo = (pQ, so we also have 
V-o € 0(L++): 

(65) V^: e 0(L++) for i = 0,l,...,(q-l)/2. 

By subtracting the values of ijj for two indices i ^ ±_j mod q we find ■0i ~ V'i = 
(5^j • (X + with = f/|(l - ^2^1 _ 1/1(1 _ ^2i|^ poj. i-ijg cj^ojpg of g^(,jj indices 

we need here that q>5. We claim that • di_j = rjij G O (L++)^. Indeed, 

(66) = |(i_^2.)fi„^2,-)p • ((2 - - r^') - (2 - - r^^)) 

|(l-e)(l-^^^)P 

In our definition A = ^ — ^ is an imaginary number, so A^ is real and so is A^ • 6ij. 
The last equality above shows that Vq (A^ • (5^ j) — and since it is real and invariant 
under jq it follows that rjij S C'(L++)^, as claimed. 

We now substitute the definition ([57|) of (pi and in the recent results, finding: 



?7,,, • A-2 . [X + = r,,,, • A ~ 



2 I vn2 _ \-2 / £ • A -A' • (Po 



2 



2N 



After division by if' this yields: 

(67) (/ij • /xq-j)* - {nj ■ fiq-j^ = r/ • A'^^ • A^ • /^q^ 
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where r/' = (^6i^j ■ (^) j (L++)'' and N' ^ 2{N - q) = N + {N - 2q) > N 

is even, M' = 2M. Also, by (j65p . the numbers occurring at the q—th power in (j67p 
are elements of L++ . 

We have shown that for i > 0, 0^ are not units, and thus the th powers on 
the left hand side of (p7|) are neither units. We still have to show that hq is not a 
unit. For this we write X' = ■ ^g_i,Y' = —^j ■ ^iq-j ^ and Z' = /ig and 

anticipate the next descent step. We start from ([57)l . which can be rephrased to 

Since X' ^Y' are not units, we have proved above that it follows that Z' is not a 
unit either, so /io, 0o are indeed not units, as claimed. 

In order to control the descent, we let / be the group of integer ideals of Z[C, ^] 
and consider lo : I —t the function counting the number of distinct prime ideals 
which divide an ideal 21 G J. Thus uj generalizes the analogous function defined on 
the integers. We show that < (^(/.tg) = i^(mo) < ^{Z)- Indeed, since the (f)i are 
coprime and not units, relation ([60]) together with ([64]) imply that 

9-1 q-1 

thus a;(/io) < i^iZ). The inequality a;(/io) > rephrases the fact the /ig is not a 
unit, which wc have proved. We thus have the main argument of descent: 

Proposition 12. Let p, q; X, Y, Z; e, A, X',N,M be like in the statement of Theorem 
and suppose that q / h^^. Then there are X^^\Y^^\ Z^^^^ £ 0{h~^~^), a unit 

e O an even integer iV^^^ > N and M^^^ > M, such that 

(68) = . A^'^' . A'*'^'^' . 

and I ^ Z[C,^]^. Finally, uj (Z^^^) < uj{Z), where u is the 

distinct prime factor counting function. 

Proof. With the notations above, we let X^^' = ■ fj.q-i, y^^' = —fij ■ Hq-j and 
= also e(i' = rj' and TV^^) = N' . We have proved that X^^), F^^), Z^^) € 
©(L^^), they are coprime an non vanishing and (X*^^' . Z^^\p-q) — ((/)g, -q) = 
(1). Also, r]' e O (L++)'' and N' = 2{N - q) > N > 2q is even; M' = 2M > M, 
trivially. It was shown that X'^'^\Y'^^\ Z^'^'^ ^ ^CS.]"^- Thus all the conditions of 
Theorem ini are verified. The equation is then a reformulation of ([57)1 . □ 

The proof of Theorem [S] follows now easily: 

Proof. The Proposition [T^] can be applied recursively to thus generating an 

infinite sequence 

(z) = (z(")) c (z(i)) c (z(2)) c . . . c (zC^)) C . . . , 

such that uj{Z^'''>) > uj(Z^''+^'>) for aU fc > 0. But Z = Z^") has only a finite number 
of prime factors and the function uj is positive integer valued, so it cannot decrease 
indefinitely. This is a contradiction which shows that the hypothesis q J h~g of 
Proposition [T2] is untenable, thus proving Theorem [B] □ 
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10. Case Analysis 

We consider two primes p,q > i such that q J h^^ and — 1 e< p mod q > and 
suppose that (U) holds for these values of p, q. The I3arlow - Abel relations imply 
then that 

X+Y ^ ' 

for some e € {0, 1} and A € Z. By theorem [2J 

x + f-y = mod with /e {-1,0,1}. 

Together this yields six cases, three of which have been dealt with above, by means 
of Wieferich relations. We shall investigate below the remaining cases. 

10.1. The Descent Cases. 

Theorem 7. Notations being as above and assuming the premises of Theorem [7J 
the equation (QP has no solution with e = 1, / = — 1. 

Proof. Assume that ([T]) has a solution with e = 1, / = —1. Then (X + Y)/p is a 
q—th power, divisible hy p ■ q. Let Vq{X + Y) — nq and Vp{X + Y) = mq — 1, so 

X + Y= • q"" • C« C e Z, {C,pq) = 1. 

By ([5^ we have in the present case: 

tcn\ x + C,y x + y 

(69) ^ _ ^ = -y + = P'- 

Note that 



a — a 



x + y _ x + y ^ {x + y){l + C) ^ ix + y)iC + C ) 

1-c 1-c 1-c e-f 

<?-! 



with a = (p+ l)/2. 

We define the following system of normed divisors of C"^: 



(70) 

(71) 
Let 



p-p c-c" 



^1 = n^^eZ[C + C]^cO(L++)\ 

c— 1 
c—1 



Then p = • A'^ ^ and g = 62 • ^ and ([71]) can be rewritten as 
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with 



_ mq-1 nq-1 (C° + C 



Finally, with N — {q — l){nq — 1) and M — {p — l){mq — 1) — 1, we have 
(72) p-p = £-A^-A'*^-0o with eeO(L++)''. 

The rest of the proof goes through a series of steps which were proved in detail in 
the previous section, so we list the arguments, leaving it to the reader to check the 
details. 

We have by construction Yli^o ~ ^'^ ^'^'^ since {C,pq) = 1, a fortiori {(pi^pq) = 
(1). Since (p, p) = (1), one verifies that {(f)i,(j)j) = (1) ior Q < i ^ j < q. We can 
apply Lemma [5] to (pi, with m ^ q,\J — Lp, and find 

We have from that p'^ =q —y; then there is an integer t with f = —y mod g""^ 
and the g-adic development based on yields p = 'p = t mod q^'^~^ . But for 
i > we have ?7i =g (/i^ =g t and since 4>q = C"^/ ni>o have r/o =g 0o =g 

Consequently, we may assume that 

and r/o € ZiC + C]"" C 0(L++)^ 

Finally we define ipi = 4>i ■ 4>q-i G C'(L++) and verify that for i ^ ±j mod g we 
have 



N \/A/\2 



e • A^ • A' 



2 29 



= '7«,i • ^ 1^ j ^ [Va- f^o' 

where rjij = A^ • Sij is the unit in (j66p . After dividing by ryg, we set X = pi ■ 
Pq-i, Y = pj ■ pq^j, Z = pI, N' = 2{N - 1), Af = 2M, e' = • ?7,j and find: 

+ =e'- A^' • A'*^' •Z'?. 

The hypotheses (X, F, Z) = (XFZ.m) = (1), X,Y,Z,e' G L++, N > 2q is even 
and M > being all fulfilled, as has been showed above, we can apply the Rum- 
mer descent Theorem [Bl This raises a contradiction to g J ft,"^, which proves the 
statement of this Proposition. □ 

Next we treat the case p )( z, q\x + y: 

Theorem 8. Notations being as above and assuming the premises of Theorem [7J 
the equation (QP has no solution with e — 0, f = I. 

Proof. This is a case with {X + Y,p) ~ (1) and M ~ Q in the descent theorem. By 
Corollary [21 we have a = e ■ p'^ . The q - adic development of p is more delicate in 
this case and we shall work it out in detail - the rest of the proof being exempt of 
surprises. We are in the First Case and 

(73) x + y = modg'?, 

so 

x + y ^ 
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If m(p — 1) = 1 + nq, (l52|) yields in this case, for a p twisted by a root of unity: 

Since the cofactor of yp™ is a q - adic g— th power, it foUows from the above equation 
that yp™ =q 1, so there is a t € Z with i« = -yp" mod g^?. The ring Z/{q ■ Z)[C] 
contains no non trivial g— th roots of unity (since q in not ramified in [(] ) , so the 
resulting q - adic extension of p starts as follows: 

t ( ^ X + y 

From the definition it follows that n is odd and one verifies that p verifies the 
necessary condition {p/'pY = mod q"^. 

We now investigate an adequate factoring of x + y = B'. We have 

Defining pi = C ^ ' • p, we have pi/pi = — 1 mod (/''^^ and 

this looks like a good starting point. Let g'^^jKa; + y), C ~ Bjq"' with {C,pq) = 1 
and define 

f pi + tpi 

= ^ — lor 2 = 1, 2, . . . , g — 1 and 



Note that (pQ is an algebraic integer, since pi/pi = —1 mod g"'' ^. Then 

to V 9 y \^^„,-i.(^i/2 + ^i/2^y 

According to the usual frame, one verifies that = (f ) for < i 7^ j < q and 

by Lemma [5] it follows that 

= 77, • p1, with m e 0{hpy, /i, e 0{hp). 

Since = — mod f^^^^^ and 0o = C^/Ili>o follows that =q Vi =g 

— Pi and, using Lemma El one deduces, after eventual modification of /Xj, that 

(t^i^Vo-f^t i = 0,l,...,gf-I. 

Next we choose i ^ ±j mod q, let 

tpi = ■ 4>q-i and ipj = (pj ■ (pq-j, 

and verify 

(74) = ^»j-A"'-(pi+Pi)' 

. x-2 .2 ^"^-^■(C^/^+f^') V 
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We let X — fii ■ ^q-i, Y = —fij ■ fJ.q-j and Z = /Iq. While /ii are imaginary numbers, 
X, Y are real, so X, F G Lp n M = L++; trivially, Z e Z[C + (] C L++. Now write 
q = ei-A^-i for the obvious real unit £i e 0(L++) , set N = 2{{q- l){nq - 1) - 1) 
and 



£ 

Inserting these new notations in ([74|) leads, after division by t/q, to: 

Once again we can apply Theorem [6l obtaining a contradiction with q ^h^^. This 
completes the proof of this case. □ 

10.2. The Asterisque Case. We denote the case e = / = by asterisque case. 
This is the only case in which our results still depend on x and y ~ the obstruction 
to a more general result. 

We suppose that x = mod and since e = 0, then A"^ = y + x =q y, so 
that y is a q-adic g— th power. By ([5^ there is in this case a p G I^IC] such that 

pi = y -\- X ■ (^"^ and 



By the usual argument of Lemma [H we have then 



= —■ TT= ^Si- p.], 

ce + ce 

for some units 5i G Z[(^, ^] and i = 0, l,...,^?— 1. Next, we investigate these units q 
- adically. Let = y mod g^, for some integer t = A mod or, likewise, 

theaq- adic approximation of the q—t\\ root of y. Then 



'-qt- 




mod A^ . A further investigation of the units 'tpi — Si / Sq shows that ipi —q 1 + 



In particular 

Let A = (1 — (note the deviation from the usual definition of A!), so ^' = 1 — iX 
rth 

c(C) ■X + 0{qX'^), with 
Ac(C = A = = = 2i ■ X ■ = — mod A , 

ce + ce c+c ic + cr 

and thus c{() = 2i ■ ""^J^^j^ ^ 0. Thus Lemma [T^] implies that must be a 

g— th power and c(C) = cTqiP) — P mod g, for some /? G ^[C]- In particular, if 
(7=1 mod p, then o-g(/3) = (3 mod for all degree one primes 0|g of Z[C]. But 
then c(C) = mod q, which is in contradiction with Nk/q(c(C)) = (2i)P~^ • P ^ 
mod q. In this case we should have x/q = mod q^. A fortiori, Sq = t mod 
and so by Proposition [4] it must be a th power. We have So = t = A mod q^ 
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and, since it is a g— th power, also 6q ~ 7*^ for some unit 7. But then y = 7* 
mod q^, and so ?/ is a g - adic q^—th power with y^^^ = ) = 1 mod q^. 

One notes that if —1 e< q mod p > and thus q sphts in real primes in K, then 
c(C) always verifies the condition c = (Jq{l3) — (3 - since in fact c(C) + c(C) — 
and the congruence holds modulo the real primes above q. What can be said more 
generally, if —1 ^< q mod p >? One answer is that one can prove the statement 
of Lemma [T9l in this case, provided that additionally p = 1 mod 4. We have thus 
our first partial result: 

Lemma 19. Suppose that (Qp has a solution with e = / = and q = 1 mod p of 
— 1 ^< q mod p > and p = 1 mod 4. Then q'^\x and y^^^ = 1 mod q'^ . 

Proof. The case q=\ mod p was already explained above. If —1 ^< q mod p >, 
then let g generate {'L/p-'L)* and H = {g* : < i < (p— 1)/2} be a set of represneta- 
tivesof (Z/p-Z)*/{-l,l}, andiJ' {Z/p-Z)*\H. Thus a; e H 4^ {p-x) e and 
by hypothesis, < q mod p >C i/. Let q be some prime above p, so q 7^ q. The con- 
dition c(C) = <7q{b) - b implies then ExeH<^^(c(C)) = Exe<9 modp>^^(c(C) = 
mod q. Let 

^2q ^2(g+l) / ^q+l 



CT2 



SO that c(C) = a — a and the previous condition amounts to 

(75) ^ a^{a) = ^ 0-3,(0) mod q. 

We shall show that this condition cannot be fulfilled if p = 1 mod 4. □ 

Remark 2. The above result also implies that for all q we have (pi — Sq ■ and 
/ig = f^i^l^q-ij this fact is noteworthy but leads unfortunately to no further descent. 

It may also be observed that if —1 G< q mod p > and thus q splits in real primes 
in K, then c(^) always verifies the condition c = o^qiP) — /?• We have already shown 
that this is not the case if q = 1 mod p. What can be said more generally, if 
— l^<q mod p >? One answer is that one can prove the statement of Lemma \JU 
in this case, provided that additionally p = I mod 4. 

We proceed with some global estimates. We shall assume that |a;| > \y\, which 
is allowed since x, y are interchangeable for the global estimates; furthermore, we 
assume that a; > 0. Note that this choice does not allow any more to choose which 
of X and y is divisible by g'^; this is of no relevance for the global estimates we are 
about to prove. We have 

Lemma 20. Suppose that (Qp has a solution with e = / = and a; > |?;| > 0. Then 

(76) \y\>c{q)-x^-'/'^, 

for some absolutely computable, strictly increasing function c[q) with c(5) > 1. 

Proof. Suppose first that y > and let t/i = p • p = (x + Cv){x + C^) G K H 
Then 

^l,'i = {{x + yf-^,xy)=A^'i-(l-^^^^ with /,= (!- 0(1-0- 
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Note that (x-^yy < ImI/4 < 1 in this case, so there is a converging global binomial 

expansion oi f(x,y) = ( 1 — JxTy^] ' "^^^ expressions ip and f{x, y) have the 
same q—th. power, so they differ by a q—ih. root of unity. But since they are both 
real, they must coincide: ^ — ■ f{x,y). Furthermore, the series summation 
commutes with the action of Gal (Q(C)/Q)i for the same reason Q. Thus, for all 
cr e G„ 



ai^p) = A^ 



1 



oo 



n=l 



■ xy 



An easy computation (see e.g. 
bounded by 



iM. 

n J \ (x + yY 
Mi] ) shows that the binomial coefficients are 



< ^, while < 4 for all a e Gal (Q(C)/Q)- If R2 is 

the second order remainder of the above series, one finds from these estimates that 

2 n 



ki?2| < 



AA ■ xy 
[x + yY 



In 



X 



y 



X 



y 



uniformly for a G Gal 

For a fixed (Tq E Gal ('Q(C)/Q), we now give a uniform estimate of the difference 
5 = \^- aoii>)\ e Z[C]. Since ^| (V-^ - aoW) = (a* - ■ xy ^ 0, it follows 

that (5 is a non vanishing algebraic integer. Its absolute value is: 

{n-(To{n))xy 



\5\ 



A' 



< A' 



q{x 
Axy 



-yf 



(i?2 - cTa{R2)) 



q{x + yf 



AA' 



xy 



AA^xy 

q{x + yy 



1 



{x + yY 
l&xy 



In 



• - In 

x + y 

x-y 



y 



{x + yY 

Note that the above estimate holds for all a5 uniformly; one then verifies that for 
\y\ < c(g)- |a;| 1-2/9 and, say, c~^{q) = A/q-{l + IGg'^ • ln(l + 2/q'i)) (use the lower 
bound on |a;|, above!), then < \(tS\ < 1 and thus N|(5| < 1, in contradiction with 
the fact that (5 is a non vanishing algebraic integer. This completes the proof for 
y>0. 

If y < 0, one lets y' = —y in the previous proof and sets //=(! + C)(l + C)- 
Concretely, we have tp"^ = {x + y'Y ■ (^1 ~ M J+y' ) • ^ result, the factor (x + y'Y 
is not the g— th power of an integer any more, one replaces A^ by the real positive 
value of {x — yY^'' ■ This has no impact on the estimates of the algebraic integer (5, 
which are perfectly analog, and lead to the same result. □ 

10.3. The Proof of Theorem H 

Proof. Suppose that ([1]) has a non trivial solution for odd primes p, q verifying the 
conditions of the Theorem. Then by Theorem [5] it follows that p'^\z and x + fy = 
mod q^, for some / £ {—1,0,1}. The cases f — 1 are impossible, as proved in 
Theorems [7] and [51 Three of the remaining cases are dealt by some Wieferich 
condition, as proved in Propositions [9l [10] and [Til while for the Asterisque case we 
have shown in Lemma 1191 that q^\x if (7 = 1 mod p. We still have to prove the 
lower bound JBI. 



For more detail on this kind of argument, see for instance | Mi| 
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Since the lower bound on max{|a;|, \ y\} is slightly better in the particular case 
Asterisque then the general bounds in Theorem[3l we deduce this bound separately. 

We assume now that q'^\x and k = Vq{x) > 2 - thus dropping the assumption 
I a; I > \y\. By letting — y as elements of "Lq, the q - adic expansion of p = 
{y + Cxf/'i is then 

I ('/')^,c./,r). 

If A' = x + y, we now consider the algebraic integer 5 = A + TrQ(^)/Q(Cp) e Z. 
Since A'^ = y{l + x/y), one observes that the g-adic expansion of A results from 
the one for p by replacing C, with 1. An easy computation yields (note the factor C, 
of p in the definition of 5) the q - adic expansion: 

S^pt- (^'/\) • [x/yY-^ + O {^'^^ ■ {x/yf^ . 

Obviously, 5 ^ Q. In order to see this, note that V{j) = —Vq {j^^j')^ = 3 + "^qii^-) 

by diSl). Furthermore, let W{j) = Vq {^^j'') ■ {x/yY^ = kj ~ V{j) and thus 

M^(p)-W^(p-1) = fc + (y(p-l)-F(p)) = k-\^Vq{Sj)-\)\)-Vq{v\) = fc-1 > 0. 

It follows that 5 = • [xlyy-^ mod q^^P^ and thus 5 7^ 0. It follows in 

particular that 5 ee mod Let now B = \x\ + \y\\ then 

A'^ < B and |cr(Cp)|' < B, so \S\ < pB^I'^. The last inequalities combine to: 

(77) max(|x|, \y\) > {\x\ + \y\)/2 > - ■ (^^-— j . 

If I a; I > \y\, then one can use the bound in (TfT]) which is stronger then ([8]). Oth- 
erwise, ((77|) implies |y| > ^ • — ^ — and by interchanging x and y in ([76]) 
(the maximum is now \y\), we obtain the claim ([S]), where ci{q) = c(q)/2, with c((j) 
from (|76p . If g ^ 1 mod p, all we know is fc > 2, which yields ([8]); otherwise, by 
Lemma [El we have fc > 3 and ([9]). 

This result improves upon ([6]). It is however due to ([76]) that one obtains a lower 
bound on min{|a;|, \y\}, which allows to assert that + = z'' has no solutions 
for \C\ below this lower bound, as we have explicitly shown in the Corollary[TJ □ 

11. The Equation of Catalan in the Rationals 

We have proved in Lemma [3] that the rational Catalan equation ([3|) is equivalent 
to IISI): 

XP + Y1 = 

Note that this equation is symmetric in p, q in the sense that it splits in the two 
equations: 

(78) xp + i-z^iy = {-Y)\ 

(79) y + i-zp)" = {-xy, 

which are both of type ([1]). Thus Theorem [4| applies to both equations. The task we 
still have to achieve for proving Theorem [5] consists in eliminating the Asterisque 
Case, by using the symmetry in the above equations. This is a consequence of the 
following: 
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Proposition 13. Suppose that p, q are two odd primes verifying the premises of 
Theorem^ and for which |7i$[ j holds. Then q\X . 

Proof. Under the given premises, Tlieorem |4] implies tliat q\ {X ■ Z''). For clarity, 
we use the substitution x = X,y — {~ZY and z = —Y in order to bring (|78p in 
the form of the reference Fermat - Catalan equation llj. We will show that the 
assumption q\Z - and thus q\y - leads to a contradiction. For this we use again the 
Descent Theorem and the fact y = (—ZY is a g— th power. 

We assume thus that q\y = {—ZY and p )( xyz. From (|52|) we have in this case 
p"^ = X + C,y and thus 

(C-C)y = -(C-C)^' = P^-p'. 

Let = f p - and 0^ = p - p. Then 4>'i ^ {C - Ov and since (y,p) = 1 

and <j)[ — Ti((j)'i), while p ^ I mod q and thus p ~ (1 — C) does not split completely 
in L/K. It follows that p|0[| and {^[,p) = (1). Let y^q^i-C^, with {C,pq) = 1. 
By introducing the normalization 

- - and - -^P-^P 



the arguments use in the proof of the Descent Theorem yield here: 

= C, and 

1=0 

{(f>^,p■q) = = (1), l^J>0. 

We can apply now Lemma 5 and find that 0^ — 6i ■ /i^, for i = 0, — 1. 

If t e Zg is such that = x (existence is provided by Proposition [S]) , then the 
q - adic expansion of Si, given that yields: Si =q t. This must then be a 

q— th power, by Lemma[7]and it follows plainly that (pi — fif. The proof proceeds 
like in the one for the first descent case and shall be sketched here. We define 
ipi = 0j ■ = (p + p)^/{C - - P-P and find that 

A - - {p^ ■ P,-^Y - [p, ■ P,-jY = <5.,,(C - C)' • g'^"*"'^ • pI\ 

with S^j defined in the proof of Theorem [3 so that - IfS^^^ G [C,C]- The 
descent argument is in place and the claim of our Theorem follows from the as- 
sumption by means of Theorem 1561 □ 

11.1. Proof of Theorem [5j We can now complete the proof of Theorem [S] 

Proof. We know by Lemma |3] that ([78|) and ([79| hold simultaneously. The addi- 
tional conditions ensure that the premises of Theorem 0] hold for both equations, 
considered as equations of the type ([T]) (e.g. by substitutions like in the proof of 
the previous Proposition). We analyze the consequences of the six conditions in 
Theorem [51 for this we refer the reader to the case analysis made for the proof of 
Theorem 

The conditions 1., 2. and 6. are sufhcient for eliminating the descent cases / = 1 
in both equations ([75)1 and (|79p . The conditions 3. and 4. then show that the cases 
with / = — 1 cannot occur for either ([78)1 or ((79)) . The only cases left are thus the 
ones with / = 0. Finally, condition 5. implies that the case e = 1, / = does also 
not occur and the only case left is the Asterisque case e = / = 0, for both ([79]) and 
(|78| . However, by Proposition [131 this implies that q\X. But this is exactly the 
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case e = 1 in (|79|). which is granted not to have solutions by the same condition 5. 
The contradiction completes the proof of the Theorem. □ 
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